Scattered context grammars
From MaRDI portal
Cites work
Cited in
(54)- Scattered context grammars with one non-context-free production are computationally complete
- One-sided random context grammars
- A note on leftmost restricted random context grammars
- On coupled languages and translations
- The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index
- Scattered context grammars generate any recursively enumerable language with two nonterminals
- Multi-stack-counter languages
- An observation on scattered grammars
- Absolutely parallel grammars and two-way finite-state transducers
- Syntactic complexity of scattered context grammars
- Normal forms for context-sensitive grammars
- Theory of formal grammars
- On the descriptional complexity of scattered context grammars
- Lexicalized non-local MCTAG with dominance links is NP-complete
- Direction controlled programmed grammars
- On the complexity of finite, pushdown, and stack automata
- Membership for growing context-sensitive grammars is polynomial
- scientific article; zbMATH DE number 3817693 (Why is no real title available?)
- Terminating left-hand sides of scattered context productions M. Nivat
- Quasi-realtime languages
- Algorithms for producing grammars from sample derivations: a common problem of formal language theory and developmental biology
- Expressiveness and complexity of regular pure two-dimensional context-free languages
- Some concepts for languages more powerful than context-free
- Fast uniform analysis of Coupled-Context-Free languages
- Control sets on context-free grammar forms
- On regularity of context-free languages
- A simultaneous reduction of several measures of descriptional complexity in scattered context grammars
- An infinite hierarchy of language families generated by scattered context grammars with \(n\)-limited derivations
- Simple restriction in context-free rewriting
- Priorities on context conditions in rewriting systems
- Rewriting systems with a clocking mechanism
- Size, index, and context-sensitivity of controlled partition grammars
- On the degree of scattered context-sensitivity.
- Chart parsing of scattered context grammars
- Manipulating derivation forests by scheduling techniques
- On parsing coupled-context-free languages
- On the descriptional complexity of some rewriting mechanisms regulated by context conditions
- LR(k)-coupled-context-free grammars
- A hierarchy between context-free and context-sensitive languages
- Canonical scattered context generators of sentences with their parses
- Parsing and generation with static discontinuity grammars
- Scattered context grammars that erase nonterminals in a generalized \(k\)-limited way
- A note on scattered context grammars
- Modelling economic processes by means of formal grammars: A survey of results at the middle of 1981
- On elimination of erasing rules from E0S grammars
- An algebraic technique for context-sensitive parsing
- Independent parallelism in finite copying parallel rewriting systems
- Outils et résultats pour les transducteurs boustrophédons
- One-sided random context grammars: a survey
- Degree-languages: A new concept of acceptance
- scientific article; zbMATH DE number 3797186 (Why is no real title available?)
- CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages
- CD grammar systems with two propagating scattered context components characterize the family of context sensitive languages
- Context-free like restrictions on selective rewriting
This page was built for publication: Scattered context grammars
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2532394)
