scientific article; zbMATH DE number 1747441

MaRDI QIDQ4531370zbMATH OpenFDO

Authors Markus Holzer, Henning Bordihn

Publication date 29 May 2002

zbMATH Keywords

ET0L systemsCD grammar systemsEDT0L systemsmeasure of descriptional complexity

Mathematics Subject Classification ID

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

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

Cited in

(9)

• On active symbols in CD grammar systems
• On the number of active states in finite automata
• 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
• ON THE NUMBER OF ACTIVE SYMBOLS IN LINDENMAYER SYSTEMS
• Active symbols in grammars with valuations
• EDT0L grammars with only one variable have tractable generating functions
• scientific article; zbMATH DE number 3856431 (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 Q4531370)