Pages that link to "Item:Q596108"

The following pages link to On the number of nonterminals in linear conjunctive grammars (Q596108):

Displaying 7 items.

• 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)
• A simple P-complete problem and its language-theoretic representations (Q616494) (← links)
• One-nonterminal conjunctive grammars over a unary alphabet (Q639852) (← links)
• Language equations (Q2074222) (← links)
• Input-driven languages are linear conjunctive (Q2634670) (← links)
• A CHARACTERIZATION OF THE ARITHMETICAL HIERARCHY BY LANGUAGE EQUATIONS (Q5704378) (← links)