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
On dot-depth two
PDF (Portable Document Format)
971 KB
Created on 8/2/2011
Views: 781
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