Publication:3409073
From MaRDI portal
zbMath1104.03019MaRDI QIDQ3409073
Publication date: 8 November 2006
model theory; semantics; formal languages; context-free languages; categorial grammars; natural languages
68Q45: Formal languages and automata
91-02: Research exposition (monographs, survey articles) pertaining to game theory, economics, and finance
03B65: Logic of natural languages
03-02: Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations
68-02: Research exposition (monographs, survey articles) pertaining to computer science
68Q42: Grammars and rewriting systems
91F20: Linguistics
Related Items
AGGREGATION AND IDEMPOTENCE, Hybrid tree automata and the yield theorem for constituent tree automata, A step towards absolute versions of metamathematical results, Inverse images of box formulas in modal logic, Inessential features, ineliminable features, and modal logics for model theoretic syntax, LR parsing for LCFRS, Reasoning with ambiguity, Modal logics that are both monotone and antitone: Makinson's extension results and affinities between logics, Hybrid tree automata and the yield theorem for constituent tree automata, The failure of the strong pumping lemma for multiple context-free languages, Geometric representations for minimalist grammars, Stack and register complexity of radix conversions, Partial algebras, meaning categories and algebraization, Computation in networks of passively mobile finite-state sensors, Efficient learning of multiple context-free languages with multidimensional substitutability from positive data, A context-free language for binary multinomial processing tree models, The Proper Treatment of Linguistic Ambiguity in Ordinary Algebra, Disentangling Notions of Specifier Impenetrability: Late Adjunction, Islands, and Expressive Power, Normal Forms for Multiple Context-Free Languages and Displacement Lambek Grammars, Learning Left-to-Right and Right-to-Left Iterative Languages, The Pumping Lemma for Well-Nested Multiple Context-Free Languages