{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:43:55Z","timestamp":1725497035586},"edition-number":"1","reference-count":19,"publisher":"Wiley","isbn-type":[{"type":"print","value":"9780471383932"},{"type":"electronic","value":"9780470050118"}],"license":[{"start":{"date-parts":[[2009,3,16]],"date-time":"2009-03-16T00:00:00Z","timestamp":1237161600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>We introduce Chomsky hierarchy in a formal manner, considering first the basic classes (regular, linear, context\u2010free, context\u2010sensitive, and general grammars), then also introducing a sample intermediate level placed in between context\u2010free and context\u2010sensitive levels, the one defined by the matrix grammars and their \u201crelatives,\u201d the programmed and the random context grammars. A series of properties of the corresponding families of languages are also presented: characterizations and necessary conditions, closure and decidability properties, automata characterizations, and so forth.<\/jats:p>","DOI":"10.1002\/9780470050118.ecse581","type":"other","created":{"date-parts":[[2009,3,9]],"date-time":"2009-03-09T13:48:02Z","timestamp":1236606482000},"page":"396-403","source":"Crossref","is-referenced-by-count":0,"title":["Chomsky Hierarchy"],"prefix":"10.1002","author":[{"given":"Gheorghe","family":"Paun","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2009,3,16]]},"reference":[{"volume-title":"Formal Languages","year":"1973","author":"Salomaa A.","key":"e_1_2_6_2_1_1"},{"volume-title":"Introduction to Automata Theory, Languages, and Computation","year":"1979","author":"Hopcroft J. E.","key":"e_1_2_6_2_2_1"},{"doi-asserted-by":"publisher","key":"e_1_2_6_2_3_1","DOI":"10.1007\/978-3-642-59126-6"},{"doi-asserted-by":"publisher","key":"e_1_2_6_2_4_1","DOI":"10.1007\/978-3-642-74932-2"},{"volume-title":"The Theory of Parsing, Translation, and Compiling","year":"1971","author":"Aho A. V.","key":"e_1_2_6_3_2_1"},{"volume-title":"Grammar Systems. A Grammatical Approach to Distribution and Cooperation","year":"1994","author":"Csuhaj\u2010Varju E.","key":"e_1_2_6_3_3_1"},{"volume-title":"Computability, Complexity, and Languages","year":"1983","author":"Davis M. D.","key":"e_1_2_6_3_4_1"},{"volume-title":"Automata, Languages, and Machines","year":"1974","author":"Eilenberg S.","key":"e_1_2_6_3_5_1"},{"volume-title":"The Mathematical Theory of Context\u2010Free Languages","year":"1966","author":"Ginsburg S.","key":"e_1_2_6_3_6_1"},{"volume-title":"Algebraic and Automata\u2010Theoretic Properties of Formal Languages","year":"1975","author":"Ginsburg S.","key":"e_1_2_6_3_7_1"},{"volume-title":"Introduction to Formal Language Theory","year":"1978","author":"Harrison M.","key":"e_1_2_6_3_8_1"},{"volume-title":"Formal Languages and Their Relations to Automata","year":"1969","author":"Hopcroft J. E.","key":"e_1_2_6_3_9_1"},{"doi-asserted-by":"publisher","key":"e_1_2_6_3_10_1","DOI":"10.1007\/978-3-642-69959-7"},{"doi-asserted-by":"publisher","key":"e_1_2_6_3_11_1","DOI":"10.1007\/978-94-015-8969-7"},{"doi-asserted-by":"publisher","key":"e_1_2_6_3_12_1","DOI":"10.1007\/978-3-642-56196-2"},{"volume-title":"DNA Computing. New Computing Paradigms","year":"1998","author":"P\u0103un Gh.","key":"e_1_2_6_3_13_1"},{"volume-title":"The Mathematical Theory of L Systems","year":"1980","author":"Rozenberg G.","key":"e_1_2_6_3_14_1"},{"volume-title":"Jewels of Formal Language Theory","year":"1981","author":"Salomaa A.","key":"e_1_2_6_3_15_1"},{"doi-asserted-by":"publisher","key":"e_1_2_6_3_16_1","DOI":"10.1007\/978-3-642-61345-6"}],"container-title":["Wiley Encyclopedia of Computer Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/9780470050118.ecse581","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,21]],"date-time":"2023-08-21T00:36:25Z","timestamp":1692578185000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/9780470050118.ecse581"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,16]]},"ISBN":["9780471383932","9780470050118"],"references-count":19,"alternative-id":["10.1002\/9780470050118.ecse581","10.1002\/9780470050118"],"URL":"https:\/\/doi.org\/10.1002\/9780470050118.ecse581","archive":["Portico"],"relation":{},"subject":[],"published":{"date-parts":[[2009,3,16]]}}}