Routledge Dictionary of Language and Linguistics.pdf

Dictionary of language and linguistics 970ReferencesKing, R.D. 1969. Push-chains and drag-chains. Glossa 3. 3–21.Martinet, A. 1952. Function-structure and sound change. Word 8. 1–32.——1955. Economie des changements phonetiques. Bern.push-down automaton (abbrev. PDA; alsopush-down stack automaton, stack automaton)This is an automaton which has, in addition to the states and transitions of a finite stateautomaton, a push-down memory, i.e. one in which most recently stored informationmust be retrieved first. Chomsky proved that PDAs are essentially equivalent to contextfreegrammars. ( formal language theory)ReferenceHopcroft, J. and J.Ullman. 1979. Introduction to automata theory, languages and computation.Reading, MA.push-down stack automatonautomatonpushdownPutenghuaChinese