scientific article; zbMATH DE number 4045723

MaRDI QIDQ3783276zbMATH OpenFDO

Authors Wojciech Buszkowski

Publication date 1987

zbMATH Keywords

classical categorial grammarsdecidabilityequivalence problems

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) General logic (03B99) Automata and formal grammars in connection with logical questions (03D05) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1341535
• scientific article; zbMATH DE number 1233727
• Categorial dependency grammars
• On the membership problem for non-linear abstract categorial grammars
• A polynomial algorithm for the membership problem with categorial grammars

Cited in

(8)

• Gaifman's theorem on categorial grammars revisited
• Algebraic structures in categorial grammar
• Categorial grammars determined from linguistic data by unification
• On learnability of restricted classes of categorial grammars
• scientific article; zbMATH DE number 569772 (Why is no real title available?)
• Learning categorial grammar by unification with negative constraints
• On the expressive power of categorial grammars with unique category assignment
• On the eliminability of ideal linguistic entities

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3783276)