Теория синтаксического анализа, перевода и компиляции - Том 1 (943928), страница 119
Текст из файла (страница 119)
Пратер [19о9] (Рга1Ьег К. Е.), М(пипа( зо1иНопя о1 Раи — ()пдег ргоЫевь, Матд. Яры. Тйгогу„З:1, 76 — 85, Пфальц, Розенфельд [[969) (Р1а!(г 3. 1, Еоьеп(е16 А.), %еЬ дгавп|агя, Ргос, )п1егпаЕопа! Зо!п! Соп(. оп АгШ(с)а( 1п1еЕ(депсе, )уаяЬ!пд1ол, 609 — 6!9. Пзр ]1964) (Ра!г С.), Агнеь, рдея е1 соп|р|1а1|оп, ВРГ! — Слг]]ггь, 7:3, !99— 216.
Рабин [1967] (Раб(п М. О.), Майева1(са! йеогу о( аЫо|па(а, в сб. чМайеваНса1 аяресй о( соп|ри1ег ьс(енсе", под ред. ЯсЬваг1х Х. Т,, Ргаг. Яутр. Арр|, Май., 19, 173 — 175. Рабин, Скотт (1959] ()(аЬ!п М. О., бсоН В.), ГЗпИе аи1ова1а апб йе(г бес(- ьюп ргоЫевя, 1ВМ 3, )7гь. Пгог(,, 3, 114 — 125, (Русский перевод: Рабин М. О,, Скотт Д., Консчныс автоматы и задачи их рвзреи|ения, Кибернетический сборник, выл. 4, ИЛ, М., 1962, 56-91.) 'Редько В. Н.
[1964], Об определяющей совокупности соотношений алгебры регулярных событий, Унраинснид метем. журнаж 16:1, !20 — !26. 583 СПИСОК ЛИТЕРАТУРЫ СПИСОК ЛИТЕРАТУРЫ 19 А, Ахо, Дж, Уаьмаи. т. 1 585 'Редько В, Н. ]!969], К проблеме синтаксического анализа языков, Кибернапияа, 1, 61 — 67; 3, 52 — 57. 'Редьно В. Н. [!970], Параметрические грамматики и проблема си»ггаксического анализа языков, Труды 2-й Всесоюзной конф. по программир., Засед. К, 3 — !9.
Рейнольдс [1965] (Кеупо!йз .1. С,), Ап 1п1гойисИоп (о йе СООЕ]л]Т ргодгаппп[пд ьуЫеш, Ргос. АСМ )(аИопа! Соп1егепсе, 422. Рейнольдс, Хаскел [!970[ (Кеупо1йв Д С., НавйеП К.), ПгашшаИса1 сочеппдв, неопубликованное сообщение. Рендела, Рассел ]1964) (КапйеП В., Козье) 1., 3.), АЬОО) 60 1»пр!етеп1аИоп, Асайепис Ргет, Ме»ч уог]», (Русский перевод: Реиделл Б., Рассел Л., Реализация АЛГОЛа 60, иэд-во „Мир", М., 1967.) Роджерс [1967) (Кодегь Н,, лг.), ТЬеогу о1 тсипбче (ипс(юпь апй еВесИче соп»ри1аЫ!Иу, МСО»а»ч-НП!, Ь]е»ч Уог1». (Русский перевод: Роджерс Х., Теория рекурсивных функций н эффективная вычислимость, изд-во яМир", М., !972.) Розен [!967а] (Козел 5.
(ей.)), Ргодгапип!пд ьуь(ешв апй (апдиадеь, МсбгалН»П, )(еч» Уогй. Розен [19676) (Коьеп 5.), А соптрПег-ЬЫ1й»пд ьуИеш йече!орей Ьу. Вгоо1»ег апй Магг»в, в сб. мРгодгашгп[пд БуЫешз апй 1.апдиадев", под ред. Козел 5.. МсОгач».Н!П, Ь]е»мч Уогй, 306 — 331. Розенкранц [1967] (Коьеп]»гап1г О.,!.), Ма1пх ециаИопь апй поггпз) [оппь 1ог соп(ех14гее дгапипагь, л. АСМ, 14:3, 501 — 507. Розенкранц [!968] (Коьеп!»»ап(г О. 7.), Ргодгашшей дгапнпагь апй с!азьев о1 1огша! !апдиадеь. л'.
АСМ, 16: 1, 107 — 131. (Русский перевод: Розенкранц Д., Программные грамматики и классы формальных языков, в сб. „Сборник переводов по вопросам информационной теории и практики", ВИНИТИ, М., 1970, № 16, 117 — 146.) Розенкранц, Льюис [!970[ (Козепйгап1г П. Д, 1е»ч!в Р. М. П), Пе(епп»пйй)с !еИ согпег рагяпд,!ЕЕЕ Соп(. Кесогй !11Ь Апина! 5ушроьшш оп 5»чИсЬ- лпд апй Аи1огпа1а ТЬеогу, 139 — !52. Розенкранц, Стирнэ [!970] (Когспйгап1г О, Л., 5(еагпв К, Е.), РгорегИев о[ йе(егпппий!с 1ор-йоч.п дгашгпагь, )я[огт.
аай Соп(го1, 17:3, 226 — 256. Саломаа [19бба] (5э!отпав А.), Т»чо сотар!е1е ах»ош ьуь1егпз (ог йе а!деЬга о( геди!аг ечепЬ, Л АСМ, 13: 1, 158 — 169, 'Саломаа [19666], Аксиоматизация алгебры событий, реализуемых логическими сетями, Проблемы кибернетики, вып. 17, изд-во „Наука". М., 237 — 246. Саломаа [!969а] (Ба!огпаа А.), ТЬеогу о1 аи(ошз(а, Рсгдашоп, Е!шь(огй, М.
у. Саломаа [19696] (Ба!ошаа А.), Оп йе»п»[ех о( а соп(ех(-!гее дгапипаг апй !апдиаде, [п[огт, апй Сои(го1, 14:5, 474 — 477, Саммет [!969] (5зшше1 Л. Г.), Ргоаташпппд!апдиадеь: Ьийогу апй [ипйагпеп1а!в, Ргеп1ке-НаИ, Епд!ечоой СППь, М. Л 'Стаиевичене Л. И. [1976], Об одном алгоритме построения ограниченно.контекстных анализаторов, ЖВМ и МФ, 16:5, 1283 †12. Стил [!966] (5(ее) Т. В. (ей.)), Раппа! (апдиаде йеьсггрИоп !апдиадев (ог сошри1ег ргодгашпипд, Ногй.НоПапй, Лшв(егйаш. Стнриз [1967[ (5»еагпь К.
Е.), Л геди!агИу (ез1 1ог риьЬйо»чп пласЫпев, лпуогт. апй Соп(го(, 11:3, 323 — 340, (Русский перевод: Стирнз Р., Проверка регулярности для магазинных автоматов, Кибернетический сборник, новая серия, вып. 8, изд-во „Мир", М., 1971, стр. П7 — 139.) 'Стирнэ [1971] (5(еагпь К. Ё.), Ое1егпппйй)с 1ор-йо»чп рать!пд, Ргос. 5й Лппиа! Рг1псе1оп Соп1егепсе оп !п1оггпаИоп 3с(епсеь апй БуИегпв, 182 — !86. Суипес [Г960] (5иррсв Р.), Лх!ошаИс ве1 (Ьеогу, Уап Г(оз1»айй Ке»пЬо1й, Ые»ч Уог)с Томпсон [1968] (ТЬошрвоп К.), Кеди!аг ехргеьв(оп ьеагсЬ а1догИЬш, Сотт. АСМ, П:6, 419 — 422.
'Трахтеиброт Б, А„Барздниь Я. М. [1970], Конечные автоматы (поведение и синтез), нзд-во „Наука", М. 'Трахтенгерц Э. А., Шумей А. С. (1971], Синтаксический анализ языков. порождаемых одиоютчнымн грамматиками предшестаования, ЩВМ и МФ, П: 4, 1005 — 10!3. 'Трахтенгсрц Э. А,, Шумей А. С. [1973[, Об эквивалентном преобразовании порождающих грамматик в грамматики предшествования, лу(ВМ и МФ, 13:2, 446 — 455. 'Трубчаиинов Г.
Г. [1976], Классы грамматик, ориентированных на синтаксический анализ методов» прсдшествования, Программирагание, 2, 13 — 18. Тьюринг [!936] (Типпд Л. М.), Оп сошри1зЫе пшпЬегь, »ч!й ап аррПсаИоп 1о йе ЕпЬсЬе1йипдвргоЫеш, Ргос. Еояйоп Ма(Л. 5ос., ьег. 2, 42, 230 — 265; Соггес1юпв, »палл же, 43, 544 — 546. 'Ульман [1972] (ППшап,), П,), АррПсаИопя о( 1апдиаде (Ьеогу 1о сошрПег йев!дп, в сб. „Сиггеп1в»п (Ье йеогу о1 сошриИпд", под ред, АЬо А, У., РгспИсе-НаИ, Епд!ешоой СИНЯ, ]л[.
7., 173 — 218. Уолтерс [!970] (Ъ а Иегв П. Л), Пе1егш)п!в( !с соп1ех1вепвШче [апдиадеь, )п7огт, аяй Сол»го1, 17:1, !4 — 6!. Уоршолл [1962] (Ъгагвйад 5.), А йеогепл оп Воо[еап ша1г]сеь, 7. АСМ, 9:1, ! 1 — 12. Уоршолл, Шапиро [1964] (Ъ»агьйзП 5., 5Ьар)го К. М.), Л депега! ригроье 1аЫе йпчсп сошрПег, Ргос. АР!РВ Врг!лд /огя! Сотри!ел Сои[егзиге, 25, 59 — 65. Фельдман [1966] (Ге!йпап л'. Л.), Л 1огша! ьешапИсз 1ог сошри1ег 1апдиадев апй !Ь арр1каИоп )п а сошр»!ег-сошрПег, Сотт.
АСМ, 9:1, 3 — 9. Фельдман Гряс [!968] (ГеЫшап Л. А., Опев О.), Тгапв1а1ог чгп1[пд ьуМегпь, Готт. АС))(, 11:2, 77 — 1!3. (Русский перепад: Фельдман Дж., Грис Д., Системы построения трансляторов, в сб. „Алгоритмы и алгоритмические языки"', вып. 5, ВЦ ЛН СССР, М., !971.) Фишер [1968] (Г(вс!лег М. Л.), Огапппагв чЛй шасго-!12е ргойисИопь, !ЕЕЕ Соп1. Кесогй о1 91Ь Ап»ша[ Бу»пров!шп оп 5ч»1(с!»)пд апй Аи1оша(а ТЬеогу, !31 — !42. Фишер [1969] (1г!ьсйег М. Л.), 5оше ргорегИеь о1 ргесейепсе !апдиадев, Ргос. о! !М Лппиа) АСМ 5угпров!шп оп Т!»еогу о1 СопяриИпд, 18! — !90. Флойд [!96!] (Г!оуй К. Ъ'.), А йевспрИъе !апдиадо (ог ьушЬо1 шап[ри!аИоп, l.
АСМ, 8:4, 579 — 584. Флойд [1962а] (Г!оуй К. Ъ'.), Л!допйш 97: вйо»1еь( рай, Сотт. АСМ, 5:6, 345. Флойд [1962б] (Г1оуй К. Ъг.), Оп ашЬ»диИу )п рйгаье Мгис(иге )апдиадез, Сотт. АСМ, 5:!О, 526 — 534. Флойд [1963) (Г!оуй К. Ъ'.), 3уп1асИс апа1ув(з апй орега1ог ргесейепсе, 7. АСМ, 10:3, 316 — 333. Флойд [!964э](Г!оуй К. Ъ'.), Воипйей соп1ех( ьуп(асИс апа!увЬ, Сотт.
АСМ, 7»2, 62 — 67. Флойд [!9646] (Г!оуй К, Ъг.), ТЬе ьуп1ах о1 ргодгапцп[пд!апдиадеь — а вигчеу, )ЕЕЕ Тгапю Е(ес1г. Со»при!„8, 346 — 353, Фдойд [1967а] (Г!оуй К. Ъг.), Ат»дп1пд гпеашпдь (о ргодгашв, в сб. МайешаИса! аврес1ь о1 сошри1ег вс(енсе, под рсд. 3сЬ»чагй д. Т„Ргос, Вртр. Арр(. Ма(Л., 19, 19 — 32.
Флойд ]19676] (Г!оуй К. Ъг.), Ыопйе1егш[п[ьИс а!доп(Ьшь, 7. АСМ, 14:4, 636 — 644. 'Фостер [1968] (Гошег л. М.), А ьуп1ах [шргоч»пд йеч!се, Сотригег 7., 11»1, 31. 'Фостер [!970] (Гоь(ег Л. М.), Аи1ошаИс яуп1асИс апа!увЬ, Масйопа1й, 1.оп»1оп, апй Апъ псап ЕЬеч»ег 1пс., !л»е»ч Уог)с (Русский перевод: Фостер Дж. М., Автоматический синтаксический анализ, нзд-во „Мир", М., !975,) Фримэн [!964] (Ггеегпап О. 55), Епог сопссИоп»п СОКС, (Ье СогпеП со»приИпд !апдиаде, Ргос. АР!РЗ Рад .!о!ат Сотригег Соя[егзиге, 26, 15 — 34. СПИСОК ЛИ ТЕ РА ТУРЫ СПИСОК ЛИТЕРАТУРЫ 586 487 1уе 'Фу [!974] (Ри К. 5.), Буп1асИса| шеИюйь !п раИегп гесодпИюп, Асайспбс Ргеьи Кем Уог)г. 'Фуксман А.
Л. [1968], О некоторых грамматиках для описании коитенстносвободных языков, Труды 1-й Всесшознай конференции по программированию, А |35 — 143. 'Фуксман А. Л, [1976], Слабаразделенные грамматики, ЖВМ и МФ, 16:5, 1293 †|3. Халмош [1960] (На1воь Р. К.), На)че зе1 1Ьеогу, Уап МоИгапй Ке|пйоЫ, Ыетч У от(г. Халмош ]|963] (На!воь Р. К.), Ьсс(игеь оп Ваа|еап а|деЬгаь, Уап Ыоь|гапй КегпЬоЫ, Ыеьч Уог)г.
'Хаммер [|974] (Наввег М.), А печг дгапипаИса| 1гапдоппаИоп |и|о 1Л. (5) |опп, Ргос. 6!Ь Аппиа| АСМ Бувроьшв оп ТЬеагу о1 Соврв1пд, 266 — 275. 'Хант и др. [1975) (Нип1 Н. В., 5гувапьйу Т. О., (Л!вап Л О.), Оп (йе со~пр!ех!1у о| |.К (Щ 1еьИпд, Соте, АСМ, 18:12, 707 — 716. Харари [1969] (Нагагу Е.), ОгарЬ |Ьеогу, Аййгьап-%еь!еу, Кеай|пд, Мази (Русский перевод: Харарн Ф., Теория графов, изд-во,Мнр", М,, |973.) Харрисон [|955) (Нагг|ьоп М. А.), !п1гайисИоп 1о ьмИсЫпд апй аиЫпа!а И|сагу, МсОгаьу — Н|И, Ь[егч Уог)г. 'Харрисон ]|973] (Нагг|яап М, А,), Оп сочегь апй ргесейепсе апа|уь!ь, Асс|иге А|о!аз га Сатрирег Бг!снег, 1, 2 — 17. 'Харрисон, Хавел [1973] (Нагг!ьап М.
А„Наче! 1. М,), 5|по| йе1егв!и!ьИс дгапппагь,,!. Сатр. Буш. Бег., 7:3, 237 — 277. 'Харрисон, Хавел [1974] (Нагпьоп М. А., Нате| 1. М.), Оп !Ье рагюпд о| йе1егпипгй1с |апдиадеь, Л АСМ, 2! г4, 525 — 548. 'Хартманнс [|970] (Наг1вашя Л), А по1е оп опе-ьчау апй 1ьчо-чгзу аи|огпз1а, Май. Буь(ет Тдеагу, 4:1, 24 — 28. Хзртмаиис, Хопкрофт [|970) (Наг1гпапВ Л, НорсгоИ 3. Е.), Ап очегч|ею о| |Ье !Ьеогу о| сопгри(аИопа! са|пр!ехИу, а.
АСМ, 18:3, 444 — 475. (Русский перевод; Хартманис КГ., Хапкрофт Дж., Обзор теории сложности вычислений, Кибернетический сборник, новая серия, вып. 11, изд-во „Мнр", М., |974, стр. |31 — |76.) Хартманис и др. [!965[ (Наг1вапИ Л, Ьегч|я Р. М, |1, 5(еагпь К. Е.), С|аьИИсаИопь о1 согпри1э|юпь Ьу Игле апй гпевогу геди!ге1пеп!ь, 1п1оггпаИоп Ргосеяь1пд — 65 (!ШР Сопдгеьь), 3| — 35. Хафмен ]|954] (Нидп|ап В. А.), ТЬе ьупй|еь!ь о1 ьег)иепИа! ьмИсЫпд с|гсиИь, У. Ггапвдл упь(„257, 3 — 4, |61, |90, 275 — 303. Хейнс [1970] (Навея 1.. Н.), Кергеяеп!аИоп !Ьеогегпз 1ог соп1ех|-ьепз|Иче |апдиадез, Г)ер(. о| Е!ес1г!са! Епд!пеег!пд апй Согпри1ег Бс|епсеь, ()и!ч.
о1 СаШогша, Вегйе!еу. Хсйс [1967] (Науа В. О.), 1п|гойисИоп |о согпрн1аИапа! ИпдиВИся, Авепсаи Е|ьечгег, Р|етч Ъ'ог1|. Хекст, Робертс [|970) (Нех1 Л. В., КоЬегш Р. 5.), Буп1ах апа|уьВ Ьу Иагпо|КИь а|дог|И|в, Сотрнгег з'., 13:3, 263 — 271. Хомский [|956] (СЬовяйу )Ч.), ТЬгее гпойеВ 1аг 1Ье йеьспрИоп о| 1апдиане, АЕЕЕ Тгапь, ул(агт. Тйеагу, 2:3, 1|3 — |24. (Русский перевод: Хомский Н., Три модели для описания языка, Кибернетический сборник, вып.
2, ИЛ, М., 196|, стр. 237 — 266.) Хомский [|957[ (СЬовьйу )Ч.), Буп1асИс МгисЫгеь, Мои(оп апй Со., ТЬе Надие. (Русский перевод: Хомский Н., Синтаксические структуры, в сб. „Новое в лннгнистике", вып, ||, ИЛ, М., 1962, стр. 4|2 †5,) Хомский [1959а] (С|гогпь1гу ЬЬ), Оп сег1аш 1оппа! ргарегИеь а1 дгапипагь, (п[агт.
апй Сап|го|, 2;2, |37 — 167. (Русский перевод: Хомский Н., О некоторых формальных свойствах грамматик, Кибернетический сборник, вып. 5, ИЛ, М., |962, стр. 279 — 3| !.) Хомский [|9595] (СЬовьйу )4.), А по1е оп р1наье ь1гисИие дгаптгпагь, )п)огт. апй Сон|го!, 2:4, 393 — 395. (Русский перевод: Хомский Н., Заметка о грамматиках непосредственно составляющих, Кибернетический сборник, вып. 5, ИЛ, М., |962.) Хомский [1962) (СЬшпяйу К,), Сап!ах|-(гее дгапнпагь апй риьЬйоюп Иогаде, Оиаг1ег!у Ргодгеьь Кераг|, йй 65, Кезеагсй 1аЬага1огу а| Е|ес1гошсь, Маььас1шьаИь |птйи|е а| ТесЬпа|аду, СагпЬпйде, Мами "'+ Хомский [|963] (СЬогпь)гу К ), Еогпга| ргарегИеь о| дгаввагь, НапйЬао1| о| Ма(йегпаИса! Рьусйа|оду, 2, под род.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
