Context-free grammar forms
From MaRDI portal
Cites work
- scientific article; zbMATH DE number 3509706 (Why is no real title available?)
- scientific article; zbMATH DE number 3238653 (Why is no real title available?)
- scientific article; zbMATH DE number 3293666 (Why is no real title available?)
- scientific article; zbMATH DE number 3324737 (Why is no real title available?)
- Derivation-bounded languages
- Finite-Turn Pushdown Automata
- Grammar Schemata
- Inclusion relations among families of context-free languages
- On certain formal properties of grammars
- On the index of a context-free grammar and language
- Studies in abstract families of languages
- Substitution of grammar forms
- Syntactic operators on full semiAFLs
- Transductions des langages de Chomsky
Cited in
(44)- Logic program forms
- Pushdown acceptor forms
- Langages sur des alphabets infinis
- Sub context-freeLforms†
- Strict interpretations of deterministic pushdown acceptors
- On non context-free grammar forms
- scientific article; zbMATH DE number 3677226 (Why is no real title available?)
- Abstract grammars based on transductions
- scientific article; zbMATH DE number 3604380 (Why is no real title available?)
- A prime decomposition theorem for grammatical families
- On the generative capacity of context-free matrix forms
- A survey of normal form covers for context-free grammars
- Grammarforms and grammarhomomorphisms
- On quasi-interpretations of grammar forms
- ETOL forms
- On strongly equivalent context-free grammar forms
- On strict interpretations of grammar forms
- On contextual grammar forms
- Formes de langages et de grammaires
- Control sets on context-free grammar forms
- The structure of context-free grammatical families
- Completeness of context-free grammar forms
- Abstract families of context-free grammars
- On the form equivalence of L-forms
- Good OL forms
- scientific article; zbMATH DE number 3800951 (Why is no real title available?)
- On form-equivalence of deterministic pure grammar forms
- A note on the similarity depth
- Testing for grammatical coverings
- Finitary and infinitary interpretations of languages
- Derivation languages of grammar forms†
- The class of context-free languages is not an EOL family
- Context-free grammar forms with strict interpretations
- An approach to a unified theory of grammar and L forms
- On the equality of grammatical families
- The undecidability of form equivalence for context-free and EOL forms
- Selective substitution array grammars
- Sub-regular grammar forms
- On bounded interpretations of grammar forms
- Synchronized EOL forms
- On grammar forms with terminal context
- Position-restricted grammar forms and grammars
- Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity
- On generators and generative capacity of EOL forms
This page was built for publication: Context-free grammar forms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1226865)