scientific article; zbMATH DE number 1747441

zbMATH Open0997.68066MaRDI QIDQ4531370FDOQ4531370

Authors: Markus Holzer, Henning Bordihn 

Publication date: 29 May 2002

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

Recommendations

• On active symbols in CD grammar systems
• Active symbols in grammars with valuations
• ON THE NUMBER OF ACTIVE SYMBOLS IN LINDENMAYER SYSTEMS
• On the number of nonterminal symbols in unambiguous conjunctive grammars
• On the number of nonterminal symbols in unambiguous conjunctive grammars
• scientific article; zbMATH DE number 1738664
• Publication:4939185
• scientific article; zbMATH DE number 1406154
• scientific article; zbMATH DE number 2068871
• On the descriptional complexity of CD grammar systems of finite index

zbMATH Keywords

ET0L systemsCD grammar systemsEDT0L systemsmeasure of descriptional complexity

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cited In (9)

• On active symbols in CD grammar systems
• Active symbols in pure systems
• On the number of active states in deterministic and nondeterministic finite automata
• Comparison of some descriptional complexities of 0L systems obtained by a unifying approach
• Active symbols in grammars with valuations
• On the number of active states in finite automata
• ON THE NUMBER OF ACTIVE SYMBOLS IN LINDENMAYER SYSTEMS
• Title not available (Why is that?)
• EDT0L grammars with only one variable have tractable generating functions

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