Теория синтаксического анализа, перевода и компиляции - Том 1 (943928), страница 116
Текст из файла (страница 116)
С. Цейтина, изд-во ЛГУ. Ангар [1968] (()пйег 5, Н.), А й!оЬз! рагьег !ог соп1ех(йгее рйгаье Мгис!иге дгапппагь, Сотт. АСМ, 11:4, 240 — 246; 11:6, 427, здндерсои и др, [1973] (Апйегьоп Т., Ете О., Ного!пд 1. !.), Епйсгеп! Е)1(1) рагьегь, Асти !п)огтанса, 2;1, 12 — 39. 'Анисимов А. В. [!974а], Формальные грамматики, учитывающие вненгг~ие терминальные контексты, Кибернетики, 3, 8! — 88, 'Анисимов А.
В. [!974б], Об аппарате управления в синтаксических анализаторах, Кибериетикп, 6, 57 — 59. АНС [1966] (Апь Х3.9), Апепсзп Нанопа1 5!апйагйь РОЙТЕАЬ[, Ашебсап Мапопа[ 5[апйагйь 1пь[ыи!е, !чеьк Уогй, АНС Подкомитет [1971) (Апм' ЗиЬсогпшгиее ХЗЗЗ), С!аппсапоп о1 РОЕТИАЬ[ 5!апйагйь — Зесопй Еерог(, Сопгт. АСМ, !4.' !0, 628 — 642. Арбиб [1970! (АгЫЬ М. А.), ТЬеопеь о1 аЬь[гас! ай!ошз!а, Ргепысе-Нан, 1пс., Епд!етгоой С!!!!ь, Ь[, в.
Ахо [1968] (АЬо А. Ч.), !пйехей дгашшагз — ап ех!епцоп о1 соп!ех[-!гее йгашшагь, Л АСМ, 15."4, 647 — 67!. (Русский перевод Ахо А., Индексные грамматики — расширение контекстно-свободных грамматик, в сб. „Языки и автоматы", изд-во „Мир", М., 1975, стр. 130 — 165 ) вдхо [1973) (А!то А. Ч, (ей.)), Сшгепм !п йзе ньеогу о( сошриВпй, Ргеп!!се. Нан Епй!ежоой С!Ьпь !ч' г) Кружочком ' отмечена литература, добавленная при переводе. — Прим. перев. 575 список литеРАтуРы эйха, Джонсон [1974) (АЬо А.
У., Лойпьоп 5. С.), 1П-рать|ад, Согариг. 5иг гмуь, 6, 99 — 124. Ахо, Ульман [1969а! (АЬо А. У., (П!гпап Л. О.), Зуп|ах сПгес|сй |гапь|аИопз. апй |йе риьййомп зььегпЫег, 1. Сотриг. Зуьг. 5ас'., 3:1, 37 — 56. Ахо, Улыяан [1969б! (АЬо А. Ч., ОПгпап Л. О.), РгорегИеьо1 аул|ах сПгес1ей 1гапь!аИопь,,1. Сотриз. Зузт. Зсс'., ЗсЗ, 3|9-334. Ахо, Ульман [197!] (АЬо А. У., 1ЛПшап Л. О.), Т1ге саге апй 1еей!ад о| ЕП(й) дгапппагь, Ргос. о| Згй Апина| АСМ 5упгроьшпг оп ТЬеогу о| СсьшриИпд, 159 — 170.
зАхо, Ульман [19731 (АЬо А. У., 1)Пгпап Л. О.), Еггог йс|есИоп |п ргесейепсе рагьеггч Ма(М Зуьг. Тросу, 7:2, 97 — 1!3. Ахо н др. [!968) (АЬо А. у., 1|орсгоИ Л. Е., |П!шап Л. О.), Типе апй 1аре у сошр!ехИу о1 риьййоап агйоша!оп |апдиздез, 1л(огт. апй Сошго!, 13сЗ, !86 — 206. (Русский перевод: Ахо А., Хопкрофт Дж., Ульман Дж., Временная и ленточная сложности языков, допускаемых магазинными авто. матами, в сб.
„Языки н автоматы", изд-во „Мнр", М., |975, стр, 185 — 197,) Ахо н др. [1972](АЬо А. У., Оеппн.д Р. Л., Й!гпап Л. О.), %еай апй пихей ь1гз1еду ргесейепсе рагыпд, Л. АСМ, 19:2, 225 — 243. „к чйхо и др. [1975] (АЬо А. Ч., ЛоЬпьоп 5. С., (Л!!тап Л, О.), ОесегпппЬИе рагяпд о1 ашЫдиоиь дгапипагь, Сотга. АСМ, 18:8, 44! — 453. 'Бабинов Ю. Н, [1976], Два класса иеукорачнвающих грамматик прсдшество. ванна, ЛКПМ и МФ, 16:4, !027 — 1037.
Барнет, Футрель [1962! (ВагпеИ М. Р., ти(геПе П. Р.), 5уп|асИс апа!увз Ьу сВПИа! сошргйег, Соте. АСМ, 5:10, 515 — 526. Бар-Хиллел [1964] (Ваг-!|П!е! У.), !.апдиаде апй |п1оггпаИоп, АПЗЬоп-%еь!еу, ЙеагПид, Мат. Бар-Хиллел и др. [|961](Ваг-Н1Пс! У„Рог!еь М., 5Ьаппг Е.), Оп 1оппа! ргорег1геь о1 ягпр|е рЬгаье Мгис1иге дгапнпагь, 2. Рлоггеггй, 5ргас)стгььеаьсйа]1 или Коттиагйа1!оаз]огьсйилд, 14, 143 — |72. Бауэр и др.
[1968! (Ваисг Н., Весйег 5., Ога!гаш 5. Е.), А1.001. % |яр|а. гпеп|аИоп, С598, Согпрщег 5с!епсе Оер1., 5(ап1огй |Лп|ч., 5(ап1огй, СаПЕ Берж [1958] (Вегде С.), ТЬе Ьйеогу о| дгар1ть апй гЬ аррПса1!опь, %Псу, Несч уогй. (русский перевод: Бсрж К., Теория графов и ее применения, ИЛ, М.. 1962.) Бжозовскнй [1962! (Вгхоаьсчьш Л А.), А ьпгчеу о| геди!аг ехргеьь|огсь апй 1Ье|г аррПсзИопч, 1ПЕ Тгаас.
оа Е(гсгг. Сотрис., 11:3, 324 — 335. Лжозовский [1964) (ВгьохоьчьЫ Л. А.), ОеггчаПчеь о1 геди!аг ехргеьь|опь, Л. АСМ, 11:4, 48! — 494. " Бирман, Ульман ]1970] (В|ггпап А., ()Пгпап,!. О.), Рать!пд а|дог1Пипь ьчИЬ Ьасй|гасй, !ЕЕЕ Сон|. Песогс1 о1 ! 1!Ь Апина! 5йпрояипс оп 5ьчйсЫпд апй Аи|оша!а ТЬеогу, 153 — 174. (Расширенный вариант этой работы см. в 1аЛоглг. аай Соагго1, 23:1, 1 — 34 (!973).) Блатиер [!972! (В!аИпег М.), ТЬе ипьо!чаЬс|Иу о| |йе ес!иа!Иу ргоЫеш 1ог ьеп|епИа! |отша о| соп1ех1йгее |апдиадеь, неопубликованное сообщение, ИСГ.А, 1.оь Апде|еь, СаПЕ Бобров [1963! (Войгосч О. О.), Зуп1асИс апа!уяь о1 ЕпдПь1с Ьу сошри|ег — а ьигчеч, Ргос.
Ар(Р$ раП Лотт Сэтригег Соа]гтлсг, 24, 365 — 387, Бородин [1970] (Вегой(п А.), СопьрсйзПопз! сагир!ехИу — а ьшчеу, Ргос. 4|Ь Апина! Рггпсе1оп Соп1егепсе оп 1п1оппаИоп 5с|епсеь апй 5уь!ешь, 2ог7— 262. ьБорадин [1973! (ВогогПп А.), СогпрШаИопа1 сотр1ехИу: 1Ьеогу апй ргас|ке, в сб, „Сиггеп(ь (п (йе |йеогу о| сошргй|пд" под ред. АЬо А., РгепИсе-НаП, Епд|есчоой СП((ь, Н. Л., 35 — 89. ьБратчиков Н.
Л. [1975), Синтаксис языков программирования, изд.во „Наука", М. Браффорт, Хиршберг [!963) (ВгаЕог1 Р., Н!гьсЬЬегд О. (ейь.)), Согпри|ег ргодгашшгпд апй |оппа! ьуь|ешь, Мог(Ь-НоПапй, Лшь(егйаш. 576. СПИСОК ЛИТЕНАТУЬНГ Б Мо ~нс [1963! (Вгоо1сег П. А., Могг|ьО.),ТЬесогпрПегсошрПег, Ааа. угрей о ~нс г, '... - ош г|ег, Ааа. . Рго тат., 3, 229 — 275, Б к [1970! (Воо1с П, У.), РгоЫепщ|п отта апдизде а|1 пдиаде 1Ьеогу, Ргос. 4|Ь Апина| Рппсе1оп Соп1егспсе оп !п|огшаИоп 5ссепсеь апй Зуь|епсь, 5— Бут [1 7] ( оо, .
е и 96 В |Ь Т. 1..), 5 с] епИа! шасЫпеь зпй аи1оша1а |Ьеогу, %Пеу, %. 1 а!.), ТЬе РОПТПАЫ аи|огоаИс сей!пд Бэкус и др. [1957] (Вас1сиь Л., е а ., ьуь|еш, Ргос. йтзз1ега Лоид Сотри1ег Сол)еггисе, !1, %!ье О. 5,), Оошо|йрь а!доп|йт арр1!е о депега г !ь ш, . й А 1 АСМ Зушрояшп оп ТЬеогу о1 Сопггеьо)ча!ь!е раштагь, Ргос.
Згй ппиа ', у р 'Вайа [1972] (%!ье О, 5.), ОепегаИтей очег!ар гею!чаЫе д рЫшд, 171 — 184. е гапипагь апй 1Ье!г с"ч' !' 1 1.. Й.)„0епега! соп1ех|-Иее гесодп!Иоп !п 1еьь 1Ьап агьегь, 1. Сотр. Зузт. Зсс., 6:6, 538 — 572. 91 Уап %!'пдаагйеп А. (ей.)) ПероН оп |йе а|доп|йпйс англ 14 79 — 218 (Рутяк йперш~щ Ал о1апдизде А1.001.
бн, (чиагвг. Мага., 1, 7— итмический язык АЛГОЛ 68, Кибернетика, 6, ! Вегбрейт [1970] (%едЬгеИ В.), сдийеь |пех|епь!Ые ргодгапнп1пд |апдиадеь, О. Т!сев!ь, Нагчагй Огпсч. СашЬг|йде, Мазь. и, 3, 47 — 63. й И, В, с !973], Метаязык П-грамматик, Кибернетика, Е. Л. '[1970', Метаязык, ориентированный на синтаксич"кнй щ'ализ н кон о""ь. К~'р, ' ййт(.
Л АСМ иоье няпика, Виноград [|965! (%гподгай 5),Оп 1Ье Ише гес(и!гей 1о рег1опп а 1 |оп, :2, 277 — 285. (Р сский перевод: Виноград С., времени, тре ю для выполнения сложения, Кибернетический сбор, ' р изд.во „Мир", М., |969, стр, 41 — 54.) Виноград [! 7 ( !подга р 96 %' й 5.), Оп |Ье Инте тес(и!гей 1о рег1оппщи!ИрПса |о, ., 0 в емеии, тре- "СМ, 14:4, 793 — 802. (Русский перевод: Виноград С., 0 вр, р К бе нетический сборник, новая бующемся для выполнения умножении, Ки р й Т (Лпйег 1апй1пд па1ига! 1апдиаде Асас1епис 'Виноград [1972] (%|подгай Т.), и егь ап сп Р, Ь]еьч Уаттс, Ей!пЬигдЬ Иппе Ргет, гп игд, ус к " о геьь, В Т., П ограмма, понимающая естественный язы, д- „М гра, . к, из -во „Мир', Виноград ., р гра М., 1976.1 360 согп и- Вирт [1968[ (Ф!г( Ф1г(Ь [4.), РЬ 360 — а ргодгашшспд |апдиаде 1ог |йе 360 р., %еЬег Н.), Е(Л.ЕП вЂ” а депегаИьаИоп о|АЬООЬ В.р' В'б.р [1966) (%'НЬ М' - ', .
АСМ, йс|, 1 23. 9:2, апй Иь 1опоа! йсПпИ(оп, Раг|ь ! апй 2, Сотт. а т, Эванс [!969! (%отепсгаИ Л. М„Ечапз А., Лг.), [ь]о[еь оп рго- О 1 1Е| 1 'са! Е |пест!пд Ма сЬиьеИь 1 ГИи1с дгашш|пд |апдиадеь, Оср|, о ес Нса | о| Тесппо|оду, СашЬпйде, Маьз. !1969 ) (% й О.), ТЬе 1Ьеогу о| !ей 1ас|огей!апдиадез, Сотри . 349 — 356; !3:1, 55 — 62, и еь, 81Т, 9:4, Вуд] ]( оо 1969б| % й О.), А по1е оп 1ор-йосчп йе1еггпш|ьИс|апдиадеь, Вуд [1970) (%оой О.), В|Ы|одгарЬ 23: Раппа! 1апдиаде 1 у 387 — 399.
а е |йеог апй ащогпа1а 1Ьеогу, Сотрит. )сео., !1:7, 4!7 — 430. с 1970 %оойь %. А.), ТгапьИ!оп пе(стог(с дгапипагз |ог па!ига! !апдиаде а яь, Соте. АСМ, 13:10, 591 — 606. (Русский перевод: ВУдс В. А., иализа естественных языков, Кибернетический Сетеьые р~~~тикн для ~ж~ш~ ес ' А РеНЬ А Л А ргороьа1 1ог йеИп|Иопь Галлер, Перлнс [1967) (ПаПег В. А., ег Ь ..), сп АЬС01, Сонин. АСМ, 10 4, 204 — 2!9, Гарвик [1964С! (ОагчПс ' 1с Л. т7.), ОАПООУЕЕ, а 1апдизде 1ог сошрПег нгИ(пд, Соте.
А М, 7: 1, 16 — 20. СПИСОК ЛИТЕРАТУРЫ 'Гецци (1975] (СЬехИ С.), ЬЬ(!) дгагавзгь ьиррогйпдап ей!ссеп1 еггог Ьапб1с )луогт, Ргасез. Егйггь, 5;6, !74 — !76. Гнлл (1962](С!И А.),1псгобисйоп (о йе йеогу о1 Ипйе Ма1е гпасЬйез, Мсбга - . НИ1, Мен Ъ'огй. (Р . (Русский перевод: Гилл А., Введение в теорию конечных:: с пез, с гам-. автоматов, нзд.во „Наука", М., 1966.) Гинзбург А. (1968] (б!йьбигд А.), А!деЬгасс йеогу о1 аи1огпа1а, Асабеппс Ргеьз, ' Нем Уогй. Гинзбург С.
(1962] [б!пьбигд 5.), Ап !п1гобисйоп 1о гпайепшйса! васЬспе !Ьеагу, АНН!ьоп-Веь!еу, йеабспд, Мазь. Гинзбург С. [1966[ (С(пзЬшд 5.), ТЬе гпа(Ьевайса! 1Ьеогу о[ соп[ех(йгее 1ап- . диадеь, Мсбгачс-НИ), Ыесч Уогй. (Русский перенодс Гинзбург С., Матема.
тическая теория контекстно-свободных языков, иэд-во „Мир", М., 1970.) Гинзбург, Грейбах (1966] (С!пзЬигд 5., Сге! ЬасЬ 5.), Ое[еггп)пМ!с соп(ех(4гее !апдиадеь, !л[огт. алй Салсга(, 9:б, 620 — 648. Гинзбург, Грейбах (!969[ (СспьЬигд 5., Сге1ЬасЬ 5.), АЬз1гас( 1авйеь о[!апдиадеь, Мевосг Агпег. Май. 5ос,, 87. (Русский перевод: Гинзбург С., Грейбах Ш., Абстрактные семейства языков, в сб. „Языки и автоматы", ге!а(еб 1о 1. Гинзбург, Райс (1962( (СйпьЬигд 5„й!ге Н.