An Observation on Relative Parsing Time

DOI10.1145/321906.321912zbMath0326.68059OpenAlexW1989876224MaRDI QIDQ4091476

E. Bertsch

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) General topics in the theory of software (68N01)

Related Items (11)

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

This page was built for publication: An Observation on Relative Parsing Time