scientific article; zbMATH DE number 3913706

MaRDI QIDQ3690243zbMATH OpenFDO

Authors Jozef Kelemen

Publication date 1984

zbMATH Keywords

artificial intelligenceformal grammarsclasses of languagesdescriptional complexity of languagesinformation-processing models of cognition

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Artificial intelligence (68T99)

Recommendations

• scientific article; zbMATH DE number 3393744
• CONDITIONAL GRAMMARS WITH RESTRICTIONS BY SYNTACTIC PARAMETERS
• A variant of random context grammars: Semi-conditional grammars
• Conditional grammars with commutative, circular and locally testable conditions
• Grammars with Context Conditions and Their Applications

Cited in

(9)

• A variant of random context grammars: Semi-conditional grammars
• scientific article; zbMATH DE number 4108173 (Why is no real title available?)
• Descriptional complexity of semi-conditional grammars
• A pumping lemma for permitting semi-conditional languages
• On the power of cooperation: A regular representation of recursively enumerable languages
• On the descriptional complexity of some rewriting mechanisms regulated by context conditions
• scientific article; zbMATH DE number 3870621 (Why is no real title available?)
• CONDITIONAL GRAMMARS WITH RESTRICTIONS BY SYNTACTIC PARAMETERS
• scientific article; zbMATH DE number 3393744 (Why is no real title available?)

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