{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:18:58Z","timestamp":1759637938784},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1982,1,1]],"date-time":"1982-01-01T00:00:00Z","timestamp":378691200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1982]]},"DOI":"10.1007\/bf00625283","type":"journal-article","created":{"date-parts":[[2004,11,26]],"date-time":"2004-11-26T04:08:10Z","timestamp":1101442090000},"page":"109-115","source":"Crossref","is-referenced-by-count":10,"title":["On the Hotz group of a context-free grammar"],"prefix":"10.1007","volume":"18","author":[{"given":"Christiane","family":"Frougny","sequence":"first","affiliation":[]},{"given":"Jacques","family":"Sakarovitch","sequence":"additional","affiliation":[]},{"given":"Erich","family":"Valkema","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"695","volume":"11","author":"A.V. Anisimov","year":"1975","unstructured":"Anisimov, A.V., Seifert, F.D.: Zur algebraischen Charakteristik der durch kontextfreie Sprachen definierten Gruppen. Elektronische Informationsverarbeitung und Kybernetik11, 695?702 (1975)","journal-title":"Elektronische Informationsverarbeitung und Kybernetik"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/3-540-10003-2_64","volume":"85","author":"L. Boasson","year":"1980","unstructured":"Boasson, L.: D\u00e9rivations et r\u00e9ductions dans les grammaires alg\u00e9briques. In: Proc. of the 7th I.C.A.L.P., Lecture Notes in Computer Science85, 109?118 (1980)","journal-title":"Proc. of the 7th I.C.A.L.P., Lecture Notes in Computer Science"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"Clifford, A., Preston, G.: The algebraic theory of semigroups. Amer. Math. Soc., Vol.1 (1961), Vol.2 (1967)","DOI":"10.1090\/surv\/007.1\/01"},{"issue":"4","key":"CR4","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/0020-0190(81)90094-6","volume":"12","author":"Ch. Frougny","year":"1981","unstructured":"Frougny, Ch.: Simple deterministic NTS languages. Information Processing Letters12 (4), 174?178 (1981)","journal-title":"Information Processing Letters"},{"key":"CR5","unstructured":"Harrison, M.: Introduction to Formal Language Theory. Addison Wesley 1978"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0304-3975(80)90040-7","volume":"11","author":"G. Hotz","year":"1980","unstructured":"Hotz, G.: Eine neue Invariante f\u00fcr kontexfreie Sprachen. Theoret. Computer Sci.11, 107?116 (1980)","journal-title":"Theoret. Computer Sci."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1051\/ita\/1979130403371","volume":"13","author":"G. Hotz","year":"1979","unstructured":"Hotz, G.: \u00dcber die Darstellbarkeit des syntaktischen Monoides kontextfreier Sprachen. R.A.I.R.O. Informatique th\u00e9orique13, 337?345 (1979)","journal-title":"R.A.I.R.O. Informatique th\u00e9orique"},{"key":"CR8","unstructured":"Lang, S.: Algebra. Addison Wesley 1965"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"Muller, D.E., Schupp, P.E.: Pushdown automata, graphs, ends, second-order logic, and reachability problems. In: Proc. of the 13th symposium on Theory of Computing, 46?54 (1981)","DOI":"10.1145\/800076.802456"},{"key":"CR10","volume-title":"Syntaxe des langages de Chomsky. Th. Sci. Math.","author":"J. Sakarovitch","year":"1979","unstructured":"Sakarovitch, J.: Syntaxe des langages de Chomsky. Th. Sci. Math., Univ. Paris VII, Paris 1979"},{"key":"CR11","volume-title":"Th\u00e8se 3\u00e8me cycle Math.","author":"G. Senizergues","year":"1981","unstructured":"Senizergues, G.: D\u00e9cidabilit\u00e9 de l'\u00e9quivalence des grammaires N.T.S. Th\u00e8se 3\u00e8me cycle Math., Univ. Paris VII, Paris 1981"},{"key":"CR12","unstructured":"Valkema, E.: Einige Zusammenh\u00e4nge zwischen Halbgruppen und formale Sprachen. Diplomarbeit, Kiel 1970"},{"key":"CR13","unstructured":"Valkema, E.: On some relations between formal languages and groups. In: Proc. of ?Categorical and Algebraic Methods in Computer Science and System Theory?, Univ. Dortmund, 116?123 (1978)"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00625283.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00625283\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00625283","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,4]],"date-time":"2020-04-04T09:11:20Z","timestamp":1585991480000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00625283"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1982]]}},"alternative-id":["BF00625283"],"URL":"https:\/\/doi.org\/10.1007\/bf00625283","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982]]}}}