×

Polynomial algorithms for deterministic pushdown automata. (English) Zbl 0386.68072


MSC:

68Q45 Formal languages and automata
68Q25 Analysis of algorithms and problem complexity
68W99 Algorithms in computer science
PDFBibTeX XMLCite
Full Text: DOI