Grammaires parenthésées et bilangages réguliers

P. Marchand

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1980)

  • Volume: 14, Issue: 1, page 3-38
  • ISSN: 0988-3754

How to cite

top

Marchand, P.. "Grammaires parenthésées et bilangages réguliers." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 14.1 (1980): 3-38. <http://eudml.org/doc/92116>.

@article{Marchand1980,
author = {Marchand, P.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {parenthesis grammars; tree grammars},
language = {fre},
number = {1},
pages = {3-38},
publisher = {EDP-Sciences},
title = {Grammaires parenthésées et bilangages réguliers},
url = {http://eudml.org/doc/92116},
volume = {14},
year = {1980},
}

TY - JOUR
AU - Marchand, P.
TI - Grammaires parenthésées et bilangages réguliers
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1980
PB - EDP-Sciences
VL - 14
IS - 1
SP - 3
EP - 38
LA - fre
KW - parenthesis grammars; tree grammars
UR - http://eudml.org/doc/92116
ER -

References

top
  1. 1. B. COURCELLE, Une forme canonique pour les grammaires simples déterministes, R.A.I.R.O., vol. R 1, 1974, p. 19-36. Zbl0285.68033MR347145
  2. 2. S. GINSBURG et M. HARRISON, Bracketed Context Free Languages, J. Comp. Syst. Sc., vol. 1, 1967, p. 1-23. Zbl0153.00802MR235935
  3. 3. D. E. KNUTH, A Characterization of Parenthesis Languages, Information and Control, vol. 11, 1967, p. 269-289. Zbl0196.01703
  4. 4. R. MC NAUGHTON, Parenthesis Grammar, J. Assoc. Comp. Mach, vol. 14, 1967, p. 490-500. Zbl0168.01206MR234781
  5. 5. P. MARCHAND, Étude et classification des bigrammaires. Application à l'étude des systèmes transformationnels, Thèse de spécialité, Nancy, 1974. 
  6. 6. W. F. OGDEN, A Hepful Result for Proving Inherent Ambiguity, Math. Systems Theory, vol. 2, 1968, p. 191-194. Zbl0175.27802MR233645
  7. 7. C. PAIR, Sur les notions algébriques liées à l'analyse syntaxique, Rev. Fr. Inf. R.O.4, vol. R. 13, 1970, p. 3-29. Zbl0281.68034MR299432
  8. 8. C. PAIR, Application des bilangages, Journée sur les arbres, Lille, 1976. 
  9. 9. C. PAIR, Application de la théorie des ramifications au problème de l'équivalence structurale de deux C-grammaires, Rev. Fr. Inf. R.O.5, vol. R. 12, 1971, p. 130-136. Zbl0235.68028MR314315
  10. 10. C. PAIR et A. QUERE, Définition et Étude des Bilangages réguliers, Information and Control, vol. 13, 1968, p. 565-593. Zbl0181.01603MR250803
  11. 11. M. PAULL et S. UNGER, Structural Equivalence of Context-Free Grammars, J. Comp. Syst. Sc., vol. 2, 1968, p. 427-463. Zbl0179.02301MR241203
  12. 12. A. QUERE, Étude des Ramifications et des Bilangages, Thèse de Spécialité, Nancy, 1969. 
  13. 13. J. THATCHER, Tree Automata: an Informal Survey Currents in the Theory of Computing, A. V. AHO, éd., Prentice-Hall, 1973, p. 143-172. MR426502

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.