A fast algorithm to decide on the equivalence of stateless DPDA (Q5286053): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q3727408 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3484362 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An axiomatic approach to the Korenjak-Hopcroft algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completeness results for the equivalence of recursive schemas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On equivalence of grammars through transformation trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A direct algorithm for checking equivalence of LL(k) grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: The decidability of equivalence for deterministic stateless pushdown automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extended direct branching algorithm for checking equivalence of deterministic pushdown automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: The equivalence problem for deterministic finite-turn pushdown automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic one-counter automata / rank
 
Normal rank

Revision as of 17:10, 17 May 2024

scientific article; zbMATH DE number 223454
Language Label Description Also known as
English
A fast algorithm to decide on the equivalence of stateless DPDA
scientific article; zbMATH DE number 223454

    Statements

    Identifiers