{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T12:43:06Z","timestamp":1648644186632},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2010,2]]},"abstract":"<jats:p> The concepts of alternation and of state alternation are extended from context-free grammars to context-sensitive and arbitrary phrase-structure grammars. For the resulting classes of alternating grammars the expressive power is investigated with respect to the leftmost derivation mode and with respect to the unrestricted derivation mode. In particular new grammatical characterizations for the class of languages that are accepted by alternating pushdown automata are obtained in this way. <\/jats:p>","DOI":"10.1142\/s0129054110007106","type":"journal-article","created":{"date-parts":[[2010,2,7]],"date-time":"2010-02-07T20:27:08Z","timestamp":1265574428000},"page":"1-25","source":"Crossref","is-referenced-by-count":0,"title":["ON ALTERNATING PHRASE-STRUCTURE GRAMMARS"],"prefix":"10.1142","volume":"21","author":[{"given":"ETSURO","family":"MORIYA","sequence":"first","affiliation":[{"name":"Advanced Research Institute for Science and Engineering, Waseda University, Shinjuku-ku, Tokyo, 169-8050, Japan"},{"name":"Department of Mathematics, School of Education, Waseda University, Shinjuku-ku, Tokyo, 169-8050, Japan"}]},{"given":"FRIEDRICH","family":"OTTO","sequence":"additional","affiliation":[{"name":"Fachbereich Elektrotechnik\/Informatik, Universit\u00e4t Kassel, 34109 Kassel, Germany"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1997.2681"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322243"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(86)90062-0"},{"key":"rf5","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft J. E.","year":"1979"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90355-J"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(70)80045-9"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1137\/0213010"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59136-5_4"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(64)90406-1"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(89)90023-6"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.12.029"},{"key":"rf15","first-page":"889","volume":"90","author":"Moriya E.","journal-title":"The Transactions of the IEICE"},{"key":"rf17","first-page":"519","volume":"6","author":"Okhotin A.","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"rf18","first-page":"959","volume":"87","author":"Otto F.","journal-title":"The Transactions of the IEICE"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054110007106","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:32:24Z","timestamp":1565123544000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054110007106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2]]},"references-count":14,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2010,2]]}},"alternative-id":["10.1142\/S0129054110007106"],"URL":"https:\/\/doi.org\/10.1142\/s0129054110007106","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,2]]}}}