@article{ITA_1986__20_1_55_0, author = {Greibach, S. A. and Wrathall, C.}, title = {Single-tape reset machines}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {55--77}, publisher = {AFCET - Gauthier-Villars}, address = {Paris}, volume = {20}, number = {1}, year = {1986}, mrnumber = {849966}, zbl = {0585.68073}, language = {en}, url = {http://www.numdam.org/item/ITA_1986__20_1_55_0/} }
TY - JOUR AU - Greibach, S. A. AU - Wrathall, C. TI - Single-tape reset machines JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1986 SP - 55 EP - 77 VL - 20 IS - 1 PB - AFCET - Gauthier-Villars PP - Paris UR - http://www.numdam.org/item/ITA_1986__20_1_55_0/ LA - en ID - ITA_1986__20_1_55_0 ER -
%0 Journal Article %A Greibach, S. A. %A Wrathall, C. %T Single-tape reset machines %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1986 %P 55-77 %V 20 %N 1 %I AFCET - Gauthier-Villars %C Paris %U http://www.numdam.org/item/ITA_1986__20_1_55_0/ %G en %F ITA_1986__20_1_55_0
Greibach, S. A.; Wrathall, C. Single-tape reset machines. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) no. 1, pp. 55-77. http://www.numdam.org/item/ITA_1986__20_1_55_0/
1. A Note on Free Subsemigroups with Two Generators, Bull. Amer. Math. Soc., Vol. 71, 1965, pp. 678-679. | MR | Zbl
,2. Sur diverses familles de langages fermés par transduction rationnelle, Acta Inf., Vol. 2, 1973, pp. 180-188. | MR | Zbl
and ,3. Reset Machines, J. Comput. Syst. Sc., Vol 19, 1979, pp. 256-276. | MR | Zbl
, and ,4. Bounded Regular Sets, Proc. Amer. Math. Soc., Vol. 17, 1966, pp. 1043-1049. | MR | Zbl
and ,5. Bounded Algol-Like Languages, Trans. Amer. Math. Soc., Vol. 113, 1964, pp. 333-368. | MR | Zbl
and ,6. Principal AFL, J. Comput. Syst. Sc., Vol. 4, 1970, pp. 308-338. | MR | Zbl
and ,7. Erasable Context-Free Languages, Inf. Control, Vol. 29, 1975, pp. 301-326. | MR | Zbl
,8. Erasing in Context-Free AFLs, Inf. Control, Vol. 21, 1972, pp. 436-465. | MR | Zbl
,9. Reset Languages, Ph. D. dissertation, University of California at Berkeley, 1979.
,10. Structures of Bounded Languages in Certain Families of Languages, Ph. D. dissertation, University of California at Berkeley, 1975.
,11. Cônes rationnels commutativement clos, R.A.I..R.O.-Informatique théorique, Vol. 11, 1977, pp. 29-51. | Numdam | MR | Zbl
,12. M. LOTHAIRE, ed., Combinatorics on Words, Addison-Wesley, Reading, Mass., 1982. | MR | Zbl
13. On Equal Matrix Languages, Inf. Control, Vol. 14, 1969, pp. 135-151. | MR | Zbl
,14. AFL with the Semilinear Property, J. Comput. Syst. Sc., Vol. 5, 1971, pp. 365-396. | MR | Zbl
and ,15. Finite-Turn Checking Automata, J. Comput. Syst. Sc., Vol. 5, 1971, pp. 549-559. | MR | Zbl
,16. Simple Matrix Languages, Inf. Control, Vol. 17, 1970, pp. 359-394. | MR | Zbl
,17. On AFL Generators for Finitely Encoded AFA, J. Comput. Syst. Sc., Vol. 7, 1973, pp. 1-27. | MR | Zbl
and ,18. Multiple Equality Sets and Post Machines, J. Comput. Syst. Sc., Vol. 21, 1980, pp. 292-316. | MR | Zbl
,