On the number of nonterminals in linear conjunctive grammars (Q596108): Difference between revisions

From MaRDI portal
m rollbackEdits.php mass rollback
Tag: Rollback
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2004.03.002 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1983278039 / rank
 
Normal rank

Revision as of 17:21, 19 March 2024

scientific article
Language Label Description Also known as
English
On the number of nonterminals in linear conjunctive grammars
scientific article

    Statements

    On the number of nonterminals in linear conjunctive grammars (English)
    0 references
    0 references
    10 August 2004
    0 references
    Formal languages
    0 references
    Conjunctive grammar
    0 references
    Trellis automaton
    0 references
    Cellular
    0 references
    automaton
    0 references
    Language equation
    0 references
    Descriptional complexity
    0 references
    Minimal linear grammar
    0 references

    Identifiers