Derivation in scattered context grammar via lazy function evaluation

DOI10.4230/DROPS.MEMICS.2009.2351MaRDI QIDQ2917304zbMATH OpenOpenAlexFDO

Authors Ota Jirák, Dušan Kolář

Publication date 28 September 2012

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2009/2351/pdf/09006.JirakOta.2351.pdf

zbMATH Keywords

delayed executionderivationlazy evaluationSCG

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Chart parsing of scattered context grammars
• Scattered context grammars and their applications.
• Scattered context grammars generating sentences followed by derivation trees
• Scattered context grammars with one non-context-free production are computationally complete
• An infinite hierarchy of language families generated by scattered context grammars with \(n\)-limited derivations

This page was built for publication: Derivation in scattered context grammar via lazy function evaluation

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