Some remarks on subclass containment problems for several classes of dpda's
From MaRDI portal
Publication:799387
DOI10.1016/0020-0190(84)90120-0zbMATH Open0548.68078OpenAlexW2093170711MaRDI QIDQ799387FDOQ799387
Authors: Michio Oyamaguchi 
Publication date: 1984
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(84)90120-0
Recommendations
- Some results on subclass containment problems for special classes of dpda's related to nonsingular machines
- An Efficient Algorithm for the Inclusion Problem of a Subclass of DPDAs
- On a subclass of DCP
- Subclasses of solvable problems from classes of combinatorial optimization problems
- Subclasses of Presburger arithmetic and the polynomial-time hierarchy
- scientific article; zbMATH DE number 1738657
- Some complexity bounds for subtype inequalities
- Complete problems for space bounded subclasses of NP
- CNF satisfiability in a subspace and related problems
- Subroutines in P systems and closure properties of their complexity classes
Cites Work
- Some negative results concerning DPDA's
- Some results on subclass containment problems for special classes of dpda's related to nonsingular machines
- A note on non-singular deterministic pushdown automata
- The equivalence problem for some non-real-time deterministic pushdown automata
- New families of non real time dpda's and their decidability results
Cited In (6)
- Some decision problems concerning NPDAs, palindromes, and Dyck languages
- On the containment and equivalence problems for GSMs, transducers, and linear CFGs
- The extended equivalence problem for a class of non-real-time deterministic pushdown automata
- Title not available (Why is that?)
- New families of non real time dpda's and their decidability results
- Some results on subclass containment problems for special classes of dpda's related to nonsingular machines
This page was built for publication: Some remarks on subclass containment problems for several classes of dpda's
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q799387)
