Pages that link to "Item:Q639852"
From MaRDI portal
The following pages link to One-nonterminal conjunctive grammars over a unary alphabet (Q639852):
Displaying 12 items.
- Conjunctive and Boolean grammars: the true general case of the context-free grammars (Q394967) (← links)
- Unambiguous conjunctive grammars over a one-symbol alphabet (Q507593) (← links)
- On the number of nonterminals in linear conjunctive grammars (Q596108) (← 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 (Q2074222) (← links)
- Computational completeness of equations over sets of natural numbers (Q2252522) (← links)
- The complexity of compressed membership problems for finite automata (Q2254509) (← links)
- Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth (Q2268341) (← links)
- One-Nonterminal Conjunctive Grammars over a Unary Alphabet (Q3392954) (← links)
- Conjunctive Grammars Can Generate Non-regular Unary Languages (Q5428235) (← links)