Volume 26; Issue 2

Journal of Computer and System Sciences

Volume 26; Issue 2
1

Lower bounds on the size of deterministic parsers

Esko Ukkonen
Journal:
Journal of Computer and System Sciences
Year:
1983
Language:
english
File:
PDF, 1.17 MB
english, 1983
2

On the equality of grammatical families

Seymour Ginsburg, Jonathan Goldstine, Edwin H. Spanier
Journal:
Journal of Computer and System Sciences
Year:
1983
Language:
english
File:
PDF, 1.48 MB
english, 1983
3

Edge-contraction problems

Takao Asano, Tomio Hirata
Journal:
Journal of Computer and System Sciences
Year:
1983
Language:
english
File:
PDF, 756 KB
english, 1983
4

On self-reducibility and weak P-selectivity

Ker-I Ko
Journal:
Journal of Computer and System Sciences
Year:
1983
Language:
english
File:
PDF, 885 KB
english, 1983
5

Propositional dynamic logic of nonregular programs

David Harel, Amir Pnueli, Jonathan Stavi
Journal:
Journal of Computer and System Sciences
Year:
1983
Language:
english
File:
PDF, 1.36 MB
english, 1983
6

On the complexity of LL(k) testing

Seppo Sippu, Eljas Soisalon-Soininen
Journal:
Journal of Computer and System Sciences
Year:
1983
Language:
english
File:
PDF, 1.60 MB
english, 1983
7

Computation of Boolean functions on networks of binary automata

Maurice Tchuente
Journal:
Journal of Computer and System Sciences
Year:
1983
Language:
english
File:
PDF, 541 KB
english, 1983