On dot-depth two

UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
Francine Blanchet-Sadri, Professor (Creator)
Institution
The University of North Carolina at Greensboro (UNCG )
Web Site: http://library.uncg.edu/

Abstract: Etant donnés des entiers positifs m1, …, mk, on définit des congruences ~(m1, …, mk) en relation avec une version du jeu de Ehrenfeucht-Fraissé, et qui correspondent au niveau k de la hiérarchie de concaténation de Straubing. Etant donné un alphabet fini A, une condition nécessaire et suffisante est donnée pour que les monoïdes définis par ces congruences soient de dot-delpth exactement 2

Additional Information

Publication
Informatique théorique et applications
Language: English
Date: 1990
Keywords
Monoid, Congruence, Hierarchy, Concatenation, Regular language, Language theory, Computer theory, Monoid, Congruence, Hierarchy, Concatenation, Regular language, Language theory, Computer theory, Monoid, Congruence, Hierarchy, Concatenation, Regular language, Language theory1, Computer theory