Linear grammars with one-sided contexts and their automaton representation (Q5501864): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: An extension of context-free grammars with one-sided context specifications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parsing algorithms with backtrack / rank
 
Normal rank
Property / cites work
 
Property / cites work: Systolic trellis automatata † / rank
 
Normal rank
Property / cites work
 
Property / cites work: Systolic trellis automatat† / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-way bounded cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations and computational complexity of systolic trellis automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequential Machine Characterizations of Trellis and Cellular Automata and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: CONJUNCTIVE GRAMMARS GENERATE NON-REGULAR UNARY LANGUAGES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4531380 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the closure properties of linear conjunctive languages. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5192986 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjunctive and Boolean grammars: the true general case of the context-free grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved normal form for grammars with one-sided contexts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5573961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On real time one-way cellular array / rank
 
Normal rank
Property / cites work
 
Property / cites work: A property of real-time trellis automata / rank
 
Normal rank

Latest revision as of 16:10, 10 July 2024

scientific article; zbMATH DE number 6472660
Language Label Description Also known as
English
Linear grammars with one-sided contexts and their automaton representation
scientific article; zbMATH DE number 6472660

    Statements

    Linear grammars with one-sided contexts and their automaton representation (English)
    0 references
    0 references
    0 references
    14 August 2015
    0 references
    context-free grammars
    0 references
    conjunctive grammars
    0 references
    contexts
    0 references
    cellular automata
    0 references
    trellis automata
    0 references
    undecidability
    0 references

    Identifiers