Go to page
 

Bibliographic Metadata

Title
The LBA-problem and the deterministic tape complexity of two-way one-counter languages over a one-letter alphabet
AuthorMonien, Burkhard
Published in
Acta Informatica, 1980, Vol. 8.1977, page 371-382
Place and Date of Creation2009
LanguageEnglish
Document TypesJournal Article
URNurn:nbn:de:hbz:466:2-4357 
Files
The LBA-problem and the deterministic tape complexity of two-way one-counter languages over a one-letter alphabet [0.45 mb]
Links
Reference
Classification