ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

Counter machines and counter languages (1968)

Fischer, Patrick C. ; Meyer, Albert R. ; Rosenberg, Arnold L.

Springer

Theory of computing systems 2 (1968), S. 265-283

add to mindlist on the mindlist

Details

ISSN: 1433-0490

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science

Notes: 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.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01694011

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit