Searching constant width mazes captures the AC 0 hierarchy, Symposium on Theoretical Aspects of Computer Science (STACS), pp.73-83, 1998. ,
DOI : 10.1007/BFb0028550
Intersection and union of regular languages and state complexity, Information Processing Letters, vol.43, issue.4, pp.185-190, 1992. ,
DOI : 10.1016/0020-0190(92)90198-5
Games, equations and the dot-depth hierarchy, Computers & Mathematics with Applications, vol.18, issue.9, pp.809-822, 1989. ,
DOI : 10.1016/0898-1221(89)90179-X
URL : https://doi.org/10.1016/0898-1221(89)90179-x