Introduction aux langages reconnaissables

J. E. Pin

Publications du Département de mathématiques (Lyon) (1984)

  • Volume: 6/B, Issue: 6B, page 13-38
  • ISSN: 0076-1656

How to cite

top

Pin, J. E.. "Introduction aux langages reconnaissables." Publications du Département de mathématiques (Lyon) 6/B.6B (1984): 13-38. <http://eudml.org/doc/274238>.

@article{Pin1984,
author = {Pin, J. E.},
journal = {Publications du Département de mathématiques (Lyon)},
keywords = {survey; recognizable languages; syntactic semigroups; star operation; star height problem; concatenation hierarchy; concatenation product},
language = {fre},
number = {6B},
pages = {13-38},
publisher = {Université Claude Bernard - Lyon 1},
title = {Introduction aux langages reconnaissables},
url = {http://eudml.org/doc/274238},
volume = {6/B},
year = {1984},
}

TY - JOUR
AU - Pin, J. E.
TI - Introduction aux langages reconnaissables
JO - Publications du Département de mathématiques (Lyon)
PY - 1984
PB - Université Claude Bernard - Lyon 1
VL - 6/B
IS - 6B
SP - 13
EP - 38
LA - fre
KW - survey; recognizable languages; syntactic semigroups; star operation; star height problem; concatenation hierarchy; concatenation product
UR - http://eudml.org/doc/274238
ER -

References

top
  1. [1] J. A. Brzozowski, Open problems about regular languages, Formal language theory, perpectives and open problems (R. V. Book éditeur) Academic Press (1980), 23-47. 
  2. [2] S. Eilenberg, Automata, Languages and Machines, Academic Press, Vol. A (1974) Zbl0359.94067
  3. S. Eilenberg, Automata, Languages and Machines, Academic Press, Vol. B (1976). Zbl0359.94067
  4. [3] K. Hashigushi, Regular languages of star height one, Information and Control53 (1982), 199-210. Zbl0547.68072MR715530
  5. [4] W. H. Henneman, Algebraic Theory of Automata, Ph. D. Dissertation, MIT (1971). MR2940240
  6. [5] G. Lallement, Semigroups and Combinatorial Applications, Wiley, New-York (1979). Zbl0421.20025MR530552
  7. [6] M. Lothaire, Combinatorics on words, Addison Wesley, Encyclopedia of Mathematics17 (1983). Zbl0514.20045MR675953
  8. [7] J. F. Perrot, Variétés de langages et opérations. Theoretical Computer Science7 (1978), 197-210. Zbl0398.68035MR509017
  9. [8] J. E. Pin, Sur le monoïde syntactique de L* lorsque L est un langage fini, Theoretical Computer Science7 (1978), 211-215. Zbl0388.20050MR509018
  10. [9] J. E. Pin, Variétés de langages formels, Masson, Paris, (1984). Zbl0636.68093MR752695
  11. [10] W. Thomas, Remark on the Star-Height Problem. Zbl0453.68026

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.