On the pre-AFL of \([lg\;n]\) space and related families of languages
type: Item
instance of: scholarly article
title: On the pre-AFL of \([lg\;n]\) space and related families of languages
zbMATH Open document ID: 0341.68054
DOI: 10.1016/0304-3975(76)90082-7
author: Frederick Neil Springsteel
published in: Theoretical Computer Science
publication date: 1976-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3532546
MaRDI profile type: Publication
full work available at URL: 0304-3975(76)90082-7
OpenAlex ID: W2057676191
cites work: Quasi-realtime languages
cites work: Turing machines with restricted memory access
cites work: Counter machines and counter languages
cites work: Syntactic Analysis and Operator Precedence
cites work: Bounded context syntactic analysis
cites work: Q5649986
cites work: Q4066626
cites work: A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
cites work: A note on undecidable properties of formal languages
cites work: What makes some language theory problems undecidable
cites work: Q5592246
cites work: Classes of automata and transitive closure
cites work: A Basis Theorem for a Class of Two‐Way Automata
cites work: Language recognition by marking automata
description: scientific article; zbMATH DE number 3532546