{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T21:45:32Z","timestamp":1648849532528},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1992,3,1]],"date-time":"1992-03-01T00:00:00Z","timestamp":699408000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Systems Theory"],"published-print":{"date-parts":[[1992,3]]},"DOI":"10.1007\/bf01368784","type":"journal-article","created":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T15:33:36Z","timestamp":1112369616000},"page":"61-74","source":"Crossref","is-referenced-by-count":4,"title":["The equivalence of pre-NTS grammars is decidable"],"prefix":"10.1007","volume":"25","author":[{"given":"J. -M.","family":"Autebert","sequence":"first","affiliation":[]},{"given":"L.","family":"Boasson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","volume-title":"Langages alg\u00e9briques","author":"J.-M. Autebert","year":"1987","unstructured":"Autebert J.-M.:Langages alg\u00e9briques, Masson, Paris, 1987."},{"key":"CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-09367-1","volume-title":"Transductions and Context-Free Languages","author":"J. Berstel","year":"1979","unstructured":"Berstel J.:Transductions and Context-Free Languages, Teubner Verlag, Stuttgart, 1979."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/0022-0000(85)90056-X","volume":"31","author":"L. Boasson","year":"1985","unstructured":"Boasson L., and S\u00e9nizergues G.: NTS languages are deterministic and congruential,Journal on Computer Science and Systems,31 (1985), 332?342.","journal-title":"Journal on Computer Science and Systems"},{"key":"CR4","volume-title":"The Mathematical Theory of Context-Free Languages","author":"S. Ginsburg","year":"1966","unstructured":"Ginsburg S.:The Mathematical Theory of Context-Free Languages, McGraw-Hill, New York, 1966."},{"key":"CR5","unstructured":"S\u00e9nizergues G.: D\u00e9cidabilit\u00e9 de l'\u00e9quivalence des langages NTS, Th\u00e8se de 3\u00b0 cycle de l'Universit\u00e9 Paris 7, Paris, 1981."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/0020-0190(81)90146-0","volume":"13","author":"G. S\u00e9nizergues","year":"1981","unstructured":"S\u00e9nizergues G.: A new class of CFL for which the equivalence is decidable,Information Processing Letters,13 (1981), 30?34.","journal-title":"Information Processing Letters"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/0022-0000(85)90055-8","volume":"31","author":"G. S\u00e9nizergues","year":"1985","unstructured":"S\u00e9nizergues G.: The equivalence and inclusion problems for NTS languages,Journal on Computer Science and Systems,31 (1985), 303?331.","journal-title":"Journal on Computer Science and Systems"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/S0019-9958(74)90839-0","volume":"25","author":"L. Valiant","year":"1974","unstructured":"Valiant L.: The equivalence problem for deterministic finite-turn push-down automata,Information and Control,25 (1974), 123?133.","journal-title":"Information and Control"}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01368784.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01368784\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01368784","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T15:06:23Z","timestamp":1556809583000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01368784"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,3]]},"references-count":8,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1992,3]]}},"alternative-id":["BF01368784"],"URL":"https:\/\/doi.org\/10.1007\/bf01368784","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,3]]}}}