Pages that link to "Item:Q3538852"
From MaRDI portal
The following pages link to CONJUNCTIVE GRAMMARS GENERATE NON-REGULAR UNARY LANGUAGES (Q3538852):
Displayed 26 items.
- Equations over sets of integers with addition only (Q295632) (← links)
- Conjunctive and Boolean grammars: the true general case of the context-free grammars (Q394967) (← links)
- On the expressive power of univariate equations over sets of natural numbers (Q418146) (← links)
- Unambiguous conjunctive grammars over a one-symbol alphabet (Q507593) (← links)
- Complexity of equations over sets of natural numbers (Q633764) (← links)
- One-nonterminal conjunctive grammars over a unary alphabet (Q639852) (← links)
- Representing hyper-arithmetical sets by equations over sets of integers (Q693054) (← links)
- Parsing Boolean grammars over a one-letter alphabet using online convolution (Q714852) (← links)
- Expressive power of \(\text{LL}(k)\) Boolean grammars (Q719251) (← links)
- Language equations with complementation: expressive power (Q764318) (← links)
- Unambiguous Boolean grammars (Q948095) (← links)
- Conjunctive grammars with restricted disjunction (Q974750) (← links)
- Language equations (Q2074222) (← links)
- Computational completeness of equations over sets of natural numbers (Q2252522) (← links)
- An extension of context-free grammars with one-sided context specifications (Q2252533) (← links)
- Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth (Q2268341) (← links)
- Two-sided context specifications in formal grammars (Q2354409) (← links)
- Conjunctive grammars and alternating pushdown automata (Q2377302) (← links)
- Input-driven languages are linear conjunctive (Q2634670) (← links)
- BOOLEAN GRAMMARS AND GSM MAPPINGS (Q3056280) (← links)
- Comparing Linear Conjunctive Languages to Subfamilies of the Context-Free Languages (Q3075534) (← links)
- One-Nonterminal Conjunctive Grammars over a Unary Alphabet (Q3392954) (← links)
- Conjunctive Grammars with Restricted Disjunction (Q3599090) (← links)
- Linear grammars with one-sided contexts and their automaton representation (Q5501864) (← links)
- Formal languages over GF(2) (Q5918612) (← links)
- Least and greatest solutions of equations over sets of integers (Q5964016) (← links)