scientific article; zbMATH DE number 3988738

zbMATH Open0611.68050MaRDI QIDQ3751035FDOQ3751035

Viliam Geffert

Publication date: 1986

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

Recommendations

• Generalized derivations with synchronized context-free grammars
• One-sided random context grammars with a limited number of right random context rules
• scientific article; zbMATH DE number 2245559
• On grammars with local and global context conditions
• On restricted context-free grammars

zbMATH Keywords

recursively enumerable languageChomsky hierarchycontext-free languagesfinite-state transducerAFL

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (9)

• A representation of recursively enumerable languages by two homomorphisms and a quotient
• The ancestor width of grammars and languages
• Synchronous Forest Substitution Grammars
• Title not available (Why is that?)
• Cancellation in context-free languages: enrichment by reduction
• On the power of cooperation: A regular representation of recursively enumerable languages
• Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars
• Normal forms for phrase-structure grammars
• Homogeneous grammars with a reduced number of non-context-free products

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