×
Autebert, J. M.; Beauquier, J.

Une caractérisation des générateurs standard. (French) Zbl 0294.68031

Rev. Franc. Automat. Inform. Rech. Operat. 8, Informatique Theor., No.R-1, 63-83 (1974).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0294.68031

Cited in 5 Documents

MSC:

68Q45 Formal languages and automata
Cite Review PDF
Full Text: EuDML

References:

[1] BEAUQUIER J., Thèse de 3e Cycle, Paris VII, 1973.
[2] BOASSON L., Thèse de 3e Cycle, Paris VII, 1971.
[3] CHOMSKY N. et SCHUTZENBERGER M. P., The Algebraic Theory of Context-Free Languages, Computer Programming and Formal Systems, North-Holland Publishing Co., Amsterdam, 1963. Zbl0148.00804 MR152391 · Zbl 0148.00804
[4] GINSBURG S. et GREIBACH S., Principal A.F.L., Journal Comp. System Sciences, 4, 1970. Zbl0198.03102 MR286599 · Zbl 0198.03102 · doi:10.1016/S0022-0000(70)80016-2
[5] GINSBURG S., The Mathematical Theory of Context-Free Languages, Mac Graw Hill, 1966. Zbl0184.28401 MR211815 · Zbl 0184.28401
[6] GINZBURG A., Algebraic Theory of Automata, A.P. New York, London, 1968. Zbl0195.02501 MR242679 · Zbl 0195.02501
[7] NIVAT M., Transactions de langages de Chomsky, Ann. Inst Fourier, Grenoble, 1968. Zbl0313.68065 MR238633 · Zbl 0313.68065 · doi:10.5802/aif.287
[8] SCHUTZENBERGER M. P., Sur un langage équivalent au langage de Dyck (non publié).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.