Synchronization functions of synchronized context-free grammars and languages

DOI10.25596/JALC-2007-007zbMATH1145.68441MaRDI QIDQ3517092FDOQ3517092

Authors Franziska Biegler

Publication date 12 August 2008

zbMATH Keywords

asymptotic boundsregulated rewritingET0L language

Mathematics Subject Classification ID

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

Recommendations

• Synchronization of Regular Automata
• scientific article; zbMATH DE number 1008509
• On the synchronized derivation depth of context-free grammars
• An infinite hierarchy induced by depth synchronization
• scientific article; zbMATH DE number 2201368

Cited in

(8)

• An infinite hierarchy induced by depth synchronization
• Synchronization of Grammars
• scientific article; zbMATH DE number 5201364 (Why is no real title available?)
• scientific article; zbMATH DE number 1361479 (Why is no real title available?)
• Synchronous Forest Substitution Grammars
• On the synchronized derivation depth of context-free grammars
• Synchronization of Regular Automata
• scientific article; zbMATH DE number 2201368 (Why is no real title available?)

This page was built for publication: Synchronization functions of synchronized context-free grammars and languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3517092)