Pages that link to "Item:Q2268341"
From MaRDI portal
The following pages link to Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth (Q2268341):
Displaying 24 items.
- Equations over sets of integers with addition only (Q295632) (← links)
- Parsing by matrix multiplication generalized to Boolean grammars (Q385966) (← 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)
- A simple P-complete problem and its language-theoretic representations (Q616494) (← 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)
- 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 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)
- ON EQUATIONS OVER SETS OF NUMBERS AND THEIR LIMITATIONS (Q3086245) (← 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)
