{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T17:23:21Z","timestamp":1767893001421,"version":"3.49.0"},"reference-count":5,"publisher":"EDP Sciences","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO. Inform. th\u00e9or."],"published-print":{"date-parts":[[1985]]},"DOI":"10.1051\/ita\/1985190100431","type":"journal-article","created":{"date-parts":[[2017,2,9]],"date-time":"2017-02-09T14:12:24Z","timestamp":1486649544000},"page":"43-56","source":"Crossref","is-referenced-by-count":5,"title":["Strong iterative pairs and the regularity of context-free languages"],"prefix":"10.1051","volume":"19","author":[{"given":"A.","family":"Ehrenfeucht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Rozenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2011,1,8]]},"reference":[{"key":"R1","unstructured":"1. AUTEBERT J.-M., BEAUQUIER J., BOASSON L. and LATTEUX M., Very small families of algebraic nonrational languages, in: Formal Language Theory, Book, R. (ed.), Academic Press, London-New York, 1981."},{"key":"R2","unstructured":"2. BOASSON L., Un crit\u00e8re de rationalit\u00e9 des langages alg\u00e9briques, in: Automata, Languages and Programming, Nivat, M. (ed.), North-Holland Publ. Comp., Amsterdam, 1973.3684870263.68038"},{"key":"R3","unstructured":"3. BOASSON L., Private communication."},{"key":"R4","unstructured":"4. HARRISON M. A., Introduction to formal language theory, Addison-Wesley, Reading, Mass., 1978.5263970411.68058"},{"key":"R5","unstructured":"5. SALOMAA A., Formal languages, Academic Press, London-New York, 1973.4387550262.68025"}],"container-title":["RAIRO. Informatique th\u00e9orique"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1985190100431\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,2,9]],"date-time":"2017-02-09T14:12:25Z","timestamp":1486649545000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1985190100431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985]]},"references-count":5,"journal-issue":{"issue":"1"},"alternative-id":["ita1985190100431"],"URL":"https:\/\/doi.org\/10.1051\/ita\/1985190100431","relation":{},"ISSN":["0399-0540"],"issn-type":[{"value":"0399-0540","type":"print"}],"subject":[],"published":{"date-parts":[[1985]]}}}