×
Goodrich, Glenn B.; Ladner, Richard E.; Fischer, Michael J.

Straight-line programs to compute finite languages. (English) Zbl 0409.68025

Proc. Conf. theoretical computer science, Waterloo/Ontario 1977, 221-229 (1977).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0409.68025

Cited in 4 Documents

MSC:

68Q25 Analysis of algorithms and problem complexity
68Q45 Formal languages and automata
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)

Keywords:

Straight-Line Programs; Finite Languages; Computational Complexity; Boolean Circuits; Context-Free Grammars

Citations:

Zbl 0404.00019
PDF BibTeX XML