Logic, Language, Information and Computation

14th International Workshop, WoLLIC 2007, Rio de Janeiro, Brazil, July 2-5, 2007, Proceedings

Daniel Leivant, Ruy de Queiroz (Herausgeber)

Buch | Softcover

X, 366 Seiten

2007 | 2007
Springer Berlin (Verlag)
978-3-540-73443-7 (ISBN)

Artikel merken

Welcome to the proceedings of the 14th WoLLIC meeting, which was held in Rio de Janeiro, Brazil, July 2 - 5, 2007. The Workshop on Logic, Language, Information and Computation (WoLLIC) is an annual international forum on inter-disciplinary research involving formal logic, computing and programming theory, and natural language and reasoning. The WoLLIC meetings alternate between Brazil (and Latin America) and other countries, with the aim of fostering interest in applied logic among Latin Am- ican scientists and students, and facilitating their interaction with the international - plied logic community. WoLLIC 2007 focused on foundationsof computing and programming,novel c- putation models and paradigms, broad notions of proof and belief, formal methods in software and hardware development; logical approaches to natural language and r- soning; logics of programs, actions and resources; foundational aspects of information organization, search, ?ow, sharing, and protection. The Program Committee for this meeting, consisting of the 28 colleagues listed here, was designed to promote these inter-disciplinary and cross-disciplinary topics. Like its predecessors, WoLLIC 2007 included invited talks and tutorials as well as contributed papers. The Program Committee received 52 complete submissions (aside from 15 preliminary abstracts which did not materialize). A thorough review process by the Program Committee, assisted by over 70 external reviewers, led to the acc- tance of 21 papers for presentation at the meeting and inclusion in these proceedings. The conference program also included 16 talks and tutorials by 10 prominent invited speakers, who graciously accepted the Program Committee's invitation.

A Grammatical Representation of Visibly Pushdown Languages.- Fully Lexicalized Pregroup Grammars.- Bounded Lattice T-Norms as an Interval Category.- Towards Systematic Analysis of Theorem Provers Search Spaces: First Steps.- Continuation Semantics for Symmetric Categorial Grammar.- Ehrenfeucht-Fraïssé Games on Linear Orders.- Hybrid Logical Analyses of the Ambient Calculus.- Structured Anaphora to Quantifier Domains: A Unified Account of Quantificational and Modal Subordination.- On Principal Types of BCK-?-Terms.- A Finite-State Functional Grammar Architecture.- Pregroup Calculus as a Logic Functor.- A Formal Calculus for Informal Equality with Binding.- Formal Verification of an Optimal Air Traffic Conflict Resolution and Recovery Algorithm.- An Introduction to Context Logic.- Numerical Constraints for XML.- Modules over Monads and Linearity.- Hydra Games and Tree Ordinals.- Spin Networks, Quantum Topology and Quantum Computation.- Symmetries in Natural Language Syntax and Semantics: The Lambek-Grishin Calculus.- Computational Interpretations of Classical Linear Logic.- Autonomous Programmable Biomolecular Devices Using Self-assembled DNA Nanostructures.- Interval Valued QL-Implications.- Behavioural Differential Equations and Coinduction for Binary Trees.- A Sketch of a Dynamic Epistemic Semiring.- A Modal Distributive Law (abstract).- Ant Colony Optimization with Adaptive Fitness Function for Satisfiability Testing.

Erscheint lt. Verlag	15.6.2007
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	X, 366 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	575 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
	Mathematik / Informatik ► Mathematik ► Analysis
Schlagworte	adaptive functions • algorithhms • algorithm • Algorithm analysis and problem complexity • algorithms • ant colony optimization • Automata • Calculi • Calculus • classical computability • Complexity theory • Computational Logic • Computational modeling • constructive mathemaitics • Constructive Mathematics • decision procedure • Erfüllbarkeitsproblem der Aussagenlogik • Formal Languages • formal methods • Formal Verification • fuzzy lo • Fuzzy Logic • Genetic algorithms • Grammars • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Hybrid Logic • Inductive Inference • Local Search • Logic • methodology of computing • Model Checking • operational checking • operattional semantics • Optimization • pregroups • Proof theory • Quantum Computation • randomness • recursion theory • Simulation • Static Analysis • Type Theory • verification
ISBN-10	3-540-73443-0 / 3540734430
ISBN-13	978-3-540-73443-7 / 9783540734437
Zustand	Neuware