Canonical scattered context generators of sentences with their parses

DOI10.1016/J.TCS.2007.07.044MaRDI QIDQ2465627zbMATH OpenOpenAlexFDO

Authors Alexander Meduna, Jiří Techet

Publication date 7 January 2008

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2007.07.044

zbMATH Keywords

canonical derivationsdescriptional complexityparsesscattered context grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 2213328
• Scattered context grammars generating sentences followed by derivation trees
• On the descriptional complexity of scattered context grammars
• Chart parsing of scattered context grammars
• Generative power of three-nonterminal scattered context grammars

Cites work

• Generative power of three-nonterminal scattered context grammars
• scientific article; zbMATH DE number 3470036 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 2013189 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 814824 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• scientific article; zbMATH DE number 2213328 (Why is no real title available?)
• Languages and compilers for parallel computing. 16th international workshop, LCPC 2003, College Station, TX, USA, October 2--4, 2003. Revised papers.
• On the degree of scattered context-sensitivity.
• On the descriptional complexity of some rewriting mechanisms regulated by context conditions
• On the generative power of regular pattern grammars
• Scattered context grammars
• Scattered versus context-sensitive rewriting

Cited in

(6)

• Scattered context grammars that erase nonterminals in a generalized \(k\)-limited way
• Chart parsing of scattered context grammars
• Uniform generation of languages by scattered context grammars
• Scattered context grammars generating sentences followed by derivation trees
• One-sided random context grammars with leftmost derivations
• scientific article; zbMATH DE number 2213328 (Why is no real title available?)

This page was built for publication: Canonical scattered context generators of sentences with their parses

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