scientific article; zbMATH DE number 617134

MaRDI QIDQ4301686zbMATH OpenFDO

Authors Alexander Meduna, Cynthia J. Crooks, Milan Šárek

Publication date 14 August 1994

Full work available at URL https://eudml.org/doc/28155, http://www.kybernetika.cz/content/1994/2/177

zbMATH Keywords

programmed grammarsregulated grammarssyntactic complexity

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 3974325
• scientific article; zbMATH DE number 4001501
• Syntactic complexity of scattered context grammars
• scientific article; zbMATH DE number 4011959
• scientific article; zbMATH DE number 2150284

Cites work

• scientific article; zbMATH DE number 3870627 (Why is no real title available?)
• scientific article; zbMATH DE number 3974325 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Six nonterminals are enough for generating each r.e. language by a matrix grammar

Cited in

(15)

• Syntactic complexity of context-free grammars over word monoids
• Syntactic complexity of scattered context grammars
• On the complexity of Szilard languages of regulated grammars
• scientific article; zbMATH DE number 3854449 (Why is no real title available?)
• The Syntactic Complexity of Eulerian Graphs
• scientific article; zbMATH DE number 3974325 (Why is no real title available?)
• scientific article; zbMATH DE number 4011959 (Why is no real title available?)
• scientific article; zbMATH DE number 4028929 (Why is no real title available?)
• scientific article; zbMATH DE number 4041319 (Why is no real title available?)
• scientific article; zbMATH DE number 17534 (Why is no real title available?)
• scientific article; zbMATH DE number 23840 (Why is no real title available?)
• scientific article; zbMATH DE number 193524 (Why is no real title available?)
• scientific article; zbMATH DE number 2150284 (Why is no real title available?)
• scientific article; zbMATH DE number 4001501 (Why is no real title available?)
• Attenuation Regulation as a Term Rewriting System

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