Synchronization functions of synchronized context-free grammars and languages

DOI10.25596/JALC-2007-007zbMATH Open1145.68441MaRDI QIDQ3517092FDOQ3517092

Authors: Franziska Biegler 

Publication date: 12 August 2008

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

zbMATH Keywords

asymptotic boundsregulated rewritingET0L language

Mathematics Subject Classification ID

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

Cited In (8)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Synchronous Forest Substitution Grammars
• On the synchronized derivation depth of context-free grammars
• An infinite hierarchy induced by depth synchronization
• Synchronization of Grammars
• Synchronization of Regular Automata

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)