{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T13:38:06Z","timestamp":1648647486788},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1983,12,1]],"date-time":"1983-12-01T00:00:00Z","timestamp":439084800000},"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":[[1983,12]]},"DOI":"10.1007\/bf01744567","type":"journal-article","created":{"date-parts":[[2005,6,16]],"date-time":"2005-06-16T08:56:39Z","timestamp":1118912199000},"page":"29-56","source":"Crossref","is-referenced-by-count":3,"title":["Some formal results about stratificational grammars and their relevance to linguistics"],"prefix":"10.1007","volume":"16","author":[{"given":"Alexander T.","family":"Borgida","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF01744567_CR1","volume-title":"Language and Information","author":"Y. Bar-Hillel","year":"1964","unstructured":"Y. Bar-Hillel,Language and Information, Addison-Wesley, Reading, Mass., 1964."},{"key":"BF01744567_CR2","first-page":"143","volume":"14","author":"Y. Bar-Hillel","year":"1961","unstructured":"Y. Bar-Hillel, M. Perles and E. Shamir, \u201cOn formal properties of simple phrase structure grammars\u201d,Zeitschrift fur Phonetik, Sprachwissenschaft und Kommunikationsforschung, 14, 143\u2013172 (1961).","journal-title":"Zeitschrift fur Phonetik, Sprachwissenschaft und Kommunikationsforschung"},{"key":"BF01744567_CR3","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/S0022-0000(74)80008-5","volume":"9","author":"R. Book","year":"1974","unstructured":"R. Book, \u201cComparing complexity classes\u201d,Journal of Computer and Systems Sciences, 9, 213\u2013229 (1974).","journal-title":"Journal of Computer and Systems Sciences"},{"key":"BF01744567_CR4","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01705890","volume":"4","author":"R. V. Book","year":"1970","unstructured":"R. V. Book and S. A. Greibach, \u201cQuasi-realtime languages\u201d,Mathematical Systems Theory, 4, 97\u2013111 (1970).","journal-title":"Mathematical Systems Theory"},{"key":"BF01744567_CR5","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1137\/0203023","volume":"3","author":"R. Book","year":"1974","unstructured":"R. Book, M. Nivat and M. Patterson, \u201cReversal-bounded acceptors and intersections of linear languages\u201d,SIAM Journal of Computing, 3, 283\u2013295 (1974).","journal-title":"SIAM Journal of Computing"},{"key":"BF01744567_CR6","unstructured":"A. T. Borgida, \u201cFormal studies of stratificational grammars\u201d, Ph.D. Dissertation, University of Toronto, 1977."},{"key":"BF01744567_CR7","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/TIT.1956.1056813","volume":"2","author":"N. Chomsky","year":"1956","unstructured":"N. Chomsky, \u201cThree models for the description of language\u201d,IRE Transactions on Information Theory, 2, 113\u2013124 (1956).","journal-title":"IRE Transactions on Information Theory"},{"key":"BF01744567_CR8","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1080\/00207167108803049","volume":"3","author":"K. Culik","year":"1971","unstructured":"K. Culik II and C. J. W. Morey, \u201cFormal schemes for language translation\u201d,International Journal of Computer Mathematics, Section A, 3, 17\u201348 (1971).","journal-title":"International Journal of Computer Mathematics, Section A"},{"key":"BF01744567_CR9","volume-title":"Chapter 2E ofCompiler Construction \u2014 an advanced course","author":"F. L. DeRemer","year":"1974","unstructured":"F. L. DeRemer, \u201cTransformational grammars\u201d, Chapter 2E ofCompiler Construction \u2014 an advanced course (F. L. Bauer and J. Eickel, eds.), Springer Verlag, New York, 1974."},{"key":"BF01744567_CR10","doi-asserted-by":"crossref","unstructured":"M. M. Geller, H. B. Hunt III, T. G. Szymanski and J. D. Ullman, \u201cEconomy of description by parsers, DPDA's and PDA's,Proceedings of 16th Annual Symposium on Foundations of Computer Science, 122\u2013127 (1975).","DOI":"10.1109\/SFCS.1975.12"},{"key":"BF01744567_CR11","unstructured":"S. Ginsburg,Algebraic and automata-theoretic properties of formal languages, North Holland, 1975."},{"key":"BF01744567_CR12","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF01692513","volume":"2","author":"S. Ginsburg","year":"1968","unstructured":"S. Ginsburg and E. H. Spanier, \u201cControl sets on grammars\u201d,Mathematical Systems Theory, 2, 159\u2013177 (1968).","journal-title":"Mathematical Systems Theory"},{"key":"BF01744567_CR13","first-page":"75","volume":"17","author":"H. A. Gleason Jr.","year":"1964","unstructured":"H. A. Gleason, Jr., \u201cThe organization of language: a stratificational view\u201d,Monograph Series on Language and Linguistics, 17, 75\u201395 (1964), Georgetown University.","journal-title":"Monograph Series on Language and Linguistics"},{"key":"BF01744567_CR14","unstructured":"H. A. Gleason, Jr., The architecture of language, unpublished manuscript, University of Toronto, (1973)."},{"key":"BF01744567_CR15","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0022-0000(77)80026-3","volume":"15","author":"S. A. Greibach","year":"1975","unstructured":"S. A. Greibach, \u201cControl sets on context-free grammar forms\u201d,Journal of Computer and Systems Sciences, 15, 35\u201398 (1975).","journal-title":"Journal of Computer and Systems Sciences"},{"key":"BF01744567_CR16","unstructured":"G. E. Heidorn, \u201cNatural language inputs to a simulation programming system\u201d, Technical Report NPS-55HD72101A, Naval Postgraduate School, Monterey, CA (1972)."},{"key":"BF01744567_CR17","volume-title":"Formal languages and their relation to automata","author":"J. E. Hopcroft","year":"1966","unstructured":"J. E. Hopcroft and J. D. Ullman,Formal languages and their relation to automata, Addison-Wesley, New York, (1966)."},{"key":"BF01744567_CR18","volume-title":"Outline of stratificational grammar","author":"S. Lamb","year":"1966","unstructured":"S. Lamb,Outline of stratificational grammar, Georgetown University Press, Washington, (1966)."},{"key":"BF01744567_CR19","first-page":"464","volume":"15","author":"P. M. Lewis II","year":"1968","unstructured":"P. M. Lewis II and R. E. Stearns, \u201cSyntax-directed translations\u201d,Journal of the Association for Computing Machinery, 15, 464\u2013488 (1968).","journal-title":"Journal of the Association for Computing Machinery"},{"key":"BF01744567_CR20","volume-title":"Introduction to stratificational grammar","author":"D. G. Lockwood","year":"1972","unstructured":"D. G. Lockwood,Introduction to stratificational grammar, Harcourt Brace Jovanovitch Inc., New York, (1972)."},{"key":"BF01744567_CR21","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0304-3975(76)90065-7","volume":"3","author":"B. Monien","year":"1975","unstructured":"B. Monien, \u201cA recursive and a grammatical characterization of the exponential time languages\u201d,Theoretical Computer Science, 3, 61\u201374 (1975).","journal-title":"Theoretical Computer Science"},{"key":"BF01744567_CR22","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0019-9958(73)90237-4","volume":"22","author":"E. Moriya","year":"1973","unstructured":"E. Moriya, \u201cAssociate languages and derivational complexity of formal grammars and languages\u201d,Information and Control, 22, 139\u2013162 (1973).","journal-title":"Information and Control"},{"key":"BF01744567_CR23","doi-asserted-by":"crossref","unstructured":"B. Nash and R. Cohen, \u201cParallel leveled grammars\u201d,Proceedings of 10th Annual IEEE Symposium on Switching and Automata Theory, 263\u2013276 (1969).","DOI":"10.1109\/SWAT.1969.16"},{"key":"BF01744567_CR24","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0020-0255(73)90027-3","volume":"6","author":"P. S. Peters","year":"1973","unstructured":"P. S. Peters and R. W. Ritchie, \u201cOn the generative power of transformational grammars\u201d,Information Sciences, 6, 49\u201383 (1973).","journal-title":"Information Sciences"},{"key":"BF01744567_CR25","first-page":"208","volume":"35","author":"P. Pit'ha","year":"1974","unstructured":"P. Pit'ha, \u201cOn a new form of Lamb's stratificational grammar\u201d,Slovo a Slovesnost, 35, 208\u2013218 (1974); translated from the original Czech by D. G. Lockwood.","journal-title":"Slovo a Slovesnost"},{"key":"BF01744567_CR26","volume-title":"Constituent structure: a study of contemporary models of syntactic description","author":"P. Postal","year":"1964","unstructured":"P. Postal, Constituent structure: a study of contemporary models of syntactic description, Indiana University, Bloomington, IN, (1964)."},{"key":"BF01744567_CR27","doi-asserted-by":"crossref","first-page":"831","DOI":"10.2307\/412337","volume":"45","author":"P. A. Reich","year":"1969","unstructured":"P. A. Reich, \u201cThe finiteness of natural language\u201d,Language, 45, 831\u2013843 (1969).","journal-title":"Language"},{"key":"BF01744567_CR28","doi-asserted-by":"crossref","unstructured":"W. C. Rounds, \u201cComplexity of recognition in intermediate level languages\u201d,Proceedings of 14th IEEE Annual Symposium on Switching and Automata Theory, 145\u2013158, (1973).","DOI":"10.1109\/SWAT.1973.5"},{"key":"BF01744567_CR29","volume-title":"Formal languages","author":"A. Salomaa","year":"1973","unstructured":"A. Salomaa,Formal languages, Academic Press, New York, (1973)."},{"key":"BF01744567_CR30","unstructured":"G. Sampson,Stratificational grammar: a definition and an example, Janua Linguarum, Series Minor: 88, Mouton, The Hague, (1970)."},{"key":"BF01744567_CR31","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0024-3841(74)90019-9","volume":"34","author":"G. Sampson","year":"1974","unstructured":"G. Sampson, \u201cReview of D. Lockwood \u2018Introduction to stratificational linguistics\u2019\u201d,Lingua, 34, 235\u2013251 (1974).","journal-title":"Lingua"},{"key":"BF01744567_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0022-0000(74)80018-8","volume":"8","author":"S. J. Walljasper","year":"1974","unstructured":"S. J. Walljasper, \u201cLeft-derivation bounded languages\u201d,Journal of Computer and Systems Sciences, 8, 1\u20137 (1974).","journal-title":"Journal of Computer and Systems Sciences"}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01744567.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01744567\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01744567","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T15:00:34Z","timestamp":1557327634000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01744567"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,12]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1983,12]]}},"alternative-id":["BF01744567"],"URL":"https:\/\/doi.org\/10.1007\/bf01744567","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1983,12]]}}}