Tome 24 (1990) no. 3

Sommaire

A combinatorial theorem on p-power-free words and an application to semigroups
p. 205-228
A note on separating the relativized polynomial time hierarchy by immune sets
p. 229-240
Epsilon weak precedence grammars and languages
p. 241-266
Complexity of boundary graph languages
p. 267-274
Context-free languages with rational index in Θ(n γ ) for algebraic numbers γ
p. 275-322