@article{Fischer:1968aa,
Abstract = {The languages recognizable by time- and space-restricted multiple-counter machines are compared to the languages recognizable by similarly restricted multipletape Turing machines. Special emphasis is placed on languages definable by machines which operate in ``real time''. Time and space requirements for counter machines and Turing machines are analyzed. A number of questions which remain open for time-restricted Turing machines are settled for their counter machine counterparts.},
Author = {Fischer, Patrick C. and Meyer, Albert R. and Rosenberg, Arnold L.},
File = {Counter machines and counter languages - Fischer1968\_Article\_CounterMachinesAndCounterLangu - a - a - t.pdf},
ISBN = {1433-0490},
Journal = {Mathematical systems theory},
Number = {3},
Pages = {265--283},
Title = {Counter machines and counter languages},
URL = {https://doi.org/10.1007/BF01694011},
Volume = {2},
Year = {1968},
bdsk-url-1 = {https://doi.org/10.1007/BF01694011},
da = {1968/09/01},
date-added = {2019-12-13 10:13:32 +0100},
date-modified = {2019-12-13 10:13:32 +0100},
id = {Fischer1968},
ty = {JOUR},
doi = {10.1007/BF01694011}
}
Library Size: 13G (12942 entries),
Last Updated: Apr 05, 2026, 08:41:35,
Build Time: N/A