Formal Grammar 17th and 18th International Conferences, FG 2012 Opole, Poland, August 2012, Revised Selected PapersFG 2013 Düsseldorf, Germany, August 2013, Proceedings / [electronic resource] : edited by Glyn Morrill, Mark-Jan Nederhof. - 1st ed. 2013. - X, 293 p. 58 illus. online resource. - Theoretical Computer Science and General Issues, 8036 2512-2029 ; . - Theoretical Computer Science and General Issues, 8036 .

Formal Grammar 2012 -- On IO-Copying and Mildly-Context Sensitive Formalisms -- The Distribution and Interpretation of Hausa Subjunctives: An HPSG Approach -- Memory Resource Allocation in Top-Down Minimalist Parsing -- Parsing Pregroup Grammars with Letter Promotions in Polynomial Time -- Towards an HPSG Analysis of Object Shift in Danish -- Cognitive and Sub-regular Complexity -- Is Malay Grammar Uniform? A Constraint-Based Analysis -- Completeness of Full Lambek Calculus for Syntactic Concept Lattices -- Formal Grammar 2013 -- On the Expressivity of Optimality Theory versus Ordered Rewrite Rules -- Adjectives in a Modern Type-Theoretical Setting -- Tree Wrapping for Role and Reference Grammar -- The String-Meaning Relations Definable by Lambek Grammars and Context-Free Grammars -- On the Complexity of Free Word Orders -- Determiner Gapping as Higher-Order Discontinuous Constituency -- Conjunctive Grammars in Greibach Normal Form and the Lambek Calculus with Additive Connectives -- On the Generative Power of Discontinuous Lambek Calculus -- A Count Invariant for Lambek Calculus with Additives and Bracket Modalities -- Some Higher Order Functions on Binary Relations.

This book constitutes the refereed proceedings of the 17th and 18th International Conference on Formal Grammar 2012 and 2013, collocated with the European Summer School in Logic, Language and Information in August 2012/2013. The 18 revised full papers were carefully reviewed and selected from a total of 27 submissions. The focus of  papers are as follows: formal and computational phonology, morphology, syntax, semantics and pragmatics; model-theoretic and proof-theoretic methods in linguistics;  logical aspects of linguistic structure; constraint-based and resource-sensitive approaches to grammar; learnability of formal grammar; integration of stochastic and symbolic models of grammar; foundational, methodological and architectural issues in grammar and linguistics, and mathematical foundations of statistical approaches to linguistic analysis.

9783642399985

10.1007/978-3-642-39998-5 doi


Machine theory.
Computer science--Mathematics.
Artificial intelligence.
Computer science.
Formal Languages and Automata Theory.
Symbolic and Algebraic Manipulation.
Artificial Intelligence.
Computer Science.

QA267-268.5

005.131