scientific article; zbMATH DE number 3872708

MaRDI QIDQ3339309zbMATH OpenFDO

Authors Gheorghe Păun

Publication date 1984

zbMATH Keywords

contextual grammarshierarchy of language familieslinear languagesnon-context-free languagessemicontextual grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 3915645
• scientific article; zbMATH DE number 4074515
• Some results on contextual grammars^∗
• scientific article; zbMATH DE number 4160148
• On Some Classes Of Contextual Grammars
• On the power of permitting semi-conditional grammars
• A variant of random context grammars: Semi-conditional grammars
• scientific article; zbMATH DE number 2182440
• scientific article; zbMATH DE number 6136494

Cited in

(15)

• Characterizations of recursively enumerable languages by means of insertion grammars
• Outfix-guided insertion
• Semantic vector models and functional models for pregroup grammars
• Regulated RNA rewriting: Modelling RNA editing with guided insertion
• Outfix-guided insertion (extended abstract)
• On contextual grammar forms
• scientific article; zbMATH DE number 4160148 (Why is no real title available?)
• scientific article; zbMATH DE number 3915645 (Why is no real title available?)
• scientific article; zbMATH DE number 3990895 (Why is no real title available?)
• scientific article; zbMATH DE number 4074515 (Why is no real title available?)
• scientific article; zbMATH DE number 1552271 (Why is no real title available?)
• scientific article; zbMATH DE number 7441504 (Why is no real title available?)
• Nondeterministic state complexity of site-directed insertion
• Associative language descriptions
• On bounded interpretations of grammar forms

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