scientific article; zbMATH DE number 4139727

zbMATH Open0696.03020MaRDI QIDQ3472088FDOQ3472088

Authors: Michal Chytil, Hans Karlgren 

Publication date: 1988

Title of this publication is not available (Why is that?)

Recommendations

• Phrase Structure Languages Generated by Categorial Grammars With Product
• Implementation and Application of Automata
• Categorial Grammars and Tree Languages
• Generalized Categorial Dependency Grammars
• Context-Free Categorical Grammars

zbMATH Keywords

recursively enumerable languagesdegree of context-sensitivitygeneralized categorial grammarslist automatavisiting complexity

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05)

Cited In (1)

• Characterization of context-free languages by erasing automata

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 Q3472088)