Zobrazeno 1 - 10
of 37
pro vyhledávání: '"H B, Hunt"'
Publikováno v:
The Nebraska state medical journal. 31
Autor:
H B, HUNT
Publikováno v:
The Nebraska state medical journal. 31
Autor:
H B, HUNT
Publikováno v:
The American journal of roentgenology and radium therapy. 57(2)
Autor:
H. B. Hunt, D. J. Rosenkrantz
Publikováno v:
Theoretical Studies in Computer Science
A number of results are presented on the complexity of structural equivalence and containment for context-free grammars. These results include the following: 1 Testing for any of a wide range of structural similarity relations for grammars, including
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::fbdeb4ee92f880a4909099c47597cca6
https://doi.org/10.1016/b978-0-12-708240-0.50009-5
https://doi.org/10.1016/b978-0-12-708240-0.50009-5
Autor:
D J Rosenkrantz, H B Hunt
Publikováno v:
SIAM Journal on Computing. 15:831-850
Deterministic exponential lower time bounds are presented for analyzing recursion schemes and recursive programs. The lower bounds for recursion schemes hold for any interpretation with a nontrivial predicate, i.e. a predicate that is neither identic
Publikováno v:
The Journal of Nervous and Mental Disease. 85:274-282
Autor:
H B, Hunt
Publikováno v:
The Nebraska medical journal. 64(12)
Publikováno v:
Obstetrics and gynecology. 43(6)
Autor:
H. B. Hunt, T. G. Szymanski
Publikováno v:
STOC
We present several techniques for proving lower bounds that can be applied to problems about grammars, formal languages, program schemes, simple programming languages, and automata. These techniques include dichotomization, extensions of dichotomizat