×

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

Proc. Conf. theoretical computer science, Waterloo/Ontario 1977, 221-229 (1977).

MSC:

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

Citations:

Zbl 0404.00019