A note on computing time for the recognition of context-free languages by a single-tape Turing machine (Q5575568): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0019-9958(69)90078-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2078222367 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:48, 30 July 2024

scientific article; zbMATH DE number 3292878
Language Label Description Also known as
English
A note on computing time for the recognition of context-free languages by a single-tape Turing machine
scientific article; zbMATH DE number 3292878

    Statements

    A note on computing time for the recognition of context-free languages by a single-tape Turing machine (English)
    0 references
    0 references
    0 references
    1969
    0 references
    0 references
    languages, automata, networks
    0 references
    0 references