On the power of pushing or stationary moves for input-driven pushdown automata (Q6131193): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2024.114503 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2024.114503 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4392868567 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Visibly pushdown languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adding nesting structure to words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3219133 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Synchronization of Pushdown Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing Variants of Visibly Pushdown Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Operator precedence and the visibly pushdown property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3862379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Digging input-driven pushdown automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tinput-Driven Pushdown, Counter, and Stack Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the power of pushing or stationary moves for input-driven pushdown automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3890112 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2024.114503 / rank
 
Normal rank

Latest revision as of 18:44, 30 December 2024

scientific article; zbMATH DE number 7827497
Language Label Description Also known as
English
On the power of pushing or stationary moves for input-driven pushdown automata
scientific article; zbMATH DE number 7827497

    Statements

    On the power of pushing or stationary moves for input-driven pushdown automata (English)
    0 references
    0 references
    0 references
    0 references
    4 April 2024
    0 references
    input-driven pushdown automata
    0 references
    deterministic pushdown automata
    0 references
    representation by inverse homomorphism
    0 references
    computational capacity
    0 references
    decidability questions
    0 references

    Identifiers