Title | ||
---|---|---|
An application of Mehlhorn's algorithm for bracket languages to log(n) space recognition of input-driven languages |
Year | DOI | Venue |
---|---|---|
1986 | 10.1016/0020-0190(86)90047-5 | Inf. Process. Lett. |
Keywords | Field | DocType |
space recognition,input-driven language,bracket language | Discrete mathematics,Binary logarithm,Combinatorics,Context-free grammar,Algorithm,Bracket,Philosophy of language,Geranium,Mathematics | Journal |
Volume | Issue | ISSN |
23 | 2 | 0020-0190 |
Citations | PageRank | References |
7 | 0.96 | 0 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
wojciech rytter | 1 | 130 | 17.13 |