An Observation on Relative Parsing Time
From MaRDI portal
Publication:4091476
DOI10.1145/321906.321912zbMath0326.68059OpenAlexW1989876224MaRDI QIDQ4091476
Publication date: 1975
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321906.321912
Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) General topics in the theory of software (68N01)
Related Items
Testing for grammatical coverings, Unnamed Item, Unnamed Item, An approach to a unified theory of grammar and L forms, The structure of context-free grammatical families, Pushdown acceptor forms, ETOL forms, Die Verwandtschaft kontextfreier Grammatiken, On strict interpretations of grammar forms, Strict interpretations of deterministic pushdown acceptors, Context-free grammar forms with strict interpretations
