Languages not recognizable in real time by one-dimensional cellular automata (Q955338): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On real-time cellular automata and trellis automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generation of Primes by a One-Dimensional Real-Time Iterative Array / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast parallel language recognition by cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relating the power of cellular arrays to their closure properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Signals in one-dimensional cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Real-time language recognition by one-dimensional cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cellular automata complexity trade-offs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic one-way simulation of two-way real-time cellular automata and its related problems / 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: Language not recognizable in real time by one-way cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Closure properties of cellular automata / rank
 
Normal rank

Revision as of 20:42, 28 June 2024

scientific article
Language Label Description Also known as
English
Languages not recognizable in real time by one-dimensional cellular automata
scientific article

    Statements

    Languages not recognizable in real time by one-dimensional cellular automata (English)
    0 references
    0 references
    19 November 2008
    0 references
    0 references
    CA
    0 references
    OCA
    0 references
    parallel language recognition
    0 references
    real-time recognition
    0 references
    closure under concatenation
    0 references
    0 references