@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}
}

@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 badge