Теория синтаксического анализа, перевода и компиляции - Том 2 (943929), страница 88
Текст из файла (страница 88)
3.), Ехргезиоп орНтг*абап «Ыпб ипагу сатр|е. тел| арега|от, ЯСМ БЧ(ИР1АЛ ЭШ(сез. 5:7, 67 — 85. ФРимэн (1964) (Ргееглап О. Н.), Еггаг сопесиоп !п СО!КС, Ше Согпей сат. риыпй |а»д»айе, Р ас. АР|Р5 Рои 3ог г Сылршя, Сал)егелсе, 26, 15 — 34. Хаксгвбл [1а64! (Ник|аЫа О. Н. К.), Оп ыгН1лй ап ар1цп|ыпб |галь)а|ог |ог ЛЬООЬ 60, в сб, |и|гадис||оп |о 5уз|ет Ргайгзпгтгпйт Асадетгс Ргть, Пеы Уобг.
Халмаш (!Чбб) (Найпоз Р. К.), НаНе зе| ШеогУ чгдл Ыич(гзпд КеглЬа|д, Нец Уог1г Халмат [Ш63) (На1тоь Р. К.), Ьес(изей оп ВоЫеап я|беЬгаз, Чвп Ноз1гапд йсгпЬаЫ, Неы Уог1|. Хараив [1969) (Нага!у Р ), Игарй |Ьеогу, Адд)тп.(уев!яу, Кевд!пй )йвьь. (Русский перепал: Харарн Ф., Теория графов, нзд-во гМнр'* М. 1973,! Харрнсон (1965) (Нвпгзоп М. А.), |п|годисИап |а лЫ|сЬ М кпд |йеагу, Москвы-Н|Н, Нем Ушй.' 441 СОК литеРьтуры тманнс, Хопкрофт (1970) (Наг(шап1з 3., НарсгоП 3.
Е.), Ап очет(ем о1 (Ье Весту а( стлры1в(юпа) сотр!ехИУ, 3. АСМ, !8:3, М4 — 475 (Рус. скн8 перевал; Харгманнс Ю, Хопкроф» Дж, Обзор теарнн сложнсстн вычнслемн8, Кнбернетнческнл сбарннн, новая серии, вма Н, нзд-во „Мнр", М., 19Т4, стр. 131 — 176.) тманнс к др. (1Я65) (Наг(пгапЬ 3., ЬемЬ Р. М., П, Шевель й. Е ), Шаз- пИсаПопз о( сатры(а(юпз Ьу Ите апд тетогу гебыггепгепЬ, Ргос. (Г(Р Сал2ггш, 85, 31 — 35. мен (В54) (НыИ пап О.
А.), ТЬе ьупщеаЬ о1 .елыеыИа! ьмПсЫп2 с(гсы(Ь, 3. Ггллл(гл гпь(., 26Т, 3 — 4, 161, 190, 275 — 303. нс [1970) (На(пт Ь Н ), йергешп(аЙоп Веогеть 1ог соп(ех(.шпзШче )влдыадеь, Пер!, а1 Е(ес(г(са( Есб(пеег)п2 апд Сотро!ег Яс(спсез, Олщ. о1 СаШшл!», ВегЬе(су, нс, Шютге (1970) (Наупеь Н. й., 5сЬыые Ь 3.), СогпрИаыоп а(ооИыыгед зуптасыс гссо8п)зсгз !тат Е(суд-Ечапь ргодыс(щпэ, ЛСМ Я!СРЬЛВ Вате сез, 3:Т, 38 — 51.
с [ВЯТ) (Науа О. О.), 1п(годысИап 1о сотры(аПопа) ПпдыпИюз, Атеасап Е)зеч(ег, Нем Уогн. ст, Робертс (1970) (Нех1 3. В., йаЬег(з Р. 5), 5уп1з» апа(у*(з Ьу Оста(Ы'з а)8аггИып, Сотрытс 3., 13:3, 263 — 271. т, Улэман Н972 ) (Несщ М. 5., ШЬпап 3. О.), Г!ом ЕгарЬ гедысг- ЫШу, 5)АМ 3. ол Сотлчлл8, 1 2, 188 — 202. т, Ульмвн (1972б) (НесЫ М. 5., О((тап 3. О.), аеопублнкованнае гоаб.
щенне, Пер!. о$ Е(ес1г(са) Еп8сыолг(пд, Рггпсе1оп Птчегзйу. лерман [!966) (НеПеппап Н.), РагаПе! ргасеззгпб о( а(8еЬга(с ехргеюгапь, )ЕБЕ Тго . Егес1. Сатриг., ЕС.(5;1, 82 — 91 гскнд (В56) (СЬапмду Н.), ТЬгее тоде1з 1ог Ве деьсарнап а$(зпбыа2е, 1ЕЕЕ Тгокн гл)опл. Тат у, 2;3, 113 — 124. (Русскнб перевод. Хомский Н., Тпн моделя апнсання хамка, Кнбернстнчссня9 сборник, вмп 2, ИЛ, М., 1961, сгр. 237 — 266.) !скнб [В57) (Спатьду Н.), Яуп!асИс ь1пм(шез, Мещан впд Са., ТЬе На8ые (Русскмб перевод; Хомский Н., Снвтакснчеснне сточктуры, в сб. „Новее в лмнптстнке", вып. 11, ИЛ, М., 1962, стр. 412 — Ю7.) ккн8 [1969а) (СЬотьду Н ), Оп тг(а!и 1оппа( ргорег$1еь а1 Згаттагз Тл)о т.
ою1 Солт а1, 2т2, 137 — 167. (Русскнб перевод: Хомский Н, О некотапых Й, рмальнмх свапствпх грамматик, Кнбернегнчеснмб сборннк, аып. 5, ИЛ, 1962, стр 279 — 3 Н,) гскнб [1959б) (СЬотдгу Н.), А по(е ап рпгазе «(гыс(ыге Егапппагз, гл)опн. опд Сов!го(, 2:4, 393 — 395. (Руссьнб перевод: Хомскнд Н., Заме~на о грамматкьх непосредственна састаштяющпх, Кнберметнческн9 сбармнн, вып. 5, )И(, М., 1962 ) ~снял (1962) (СЬапмЬу Н.), Сап(ек13гее дгапнпагз апд рымщомп Иага2е, Оыаг(ег(у Рга8гезь йерог1, 36 66, йеьеагсЬ Сапога!агу о1 С!ее!гонгов, МаьтсппьеИз (пЫПы(е о1 Теспло1абу, СагпЬпд2е, Маш. юнмв [1963) (СЬатьЬУ Н.), Етта( ргарегИез о( 8гаттагь, в сб. „НапдЬаоЬ о( Ма(Ьетатюа) Рьуспа(ону".
2, пал ред. 1 се й О., ВЫЬ й. й., Ов- 1ап(ег Е., ыУИеу, Негч УагЬ, З — 418. (Руссннб перевод; Хомсннв Н., Формальные свабства грамматнк, К бернетнческнд сбарннк, навал серия, выл. 2, нзд.во ьднр", М., Вбб, стр 121 — 230.) гсннб [1965) (СЬотзЬУ Н.), Азрес(з о( (Ье (Ьеогу о( ьупЬх, М.!.Т.
Ргеьь, СатЬад9е, Маю. (Руссннп тресодг Хомскнн Й., Аспекты теорнн сннтакснса, Изд-ео МГУ, М, 1972.) юкнб, Миллер [1958) (СЬотзЬУ Н., МгИег С. А.), ЕВИе ь1а)е (вп2па9ез, (л(шт лт1 Солфо1, Н2, 91 — 112. (Русскнв перенадг Хомскнв Н., Мнллер Дм, Явыкн с конечным чнслам ссстаяннб, Кнбернетвчесннб сфтрггнк, вып. 4, И)1, М., 1962, сто.
233 — 255.) гснн9, ШютценбеРже [1963) (СЬопмЬУ На Ясны(тпЬегбег М. Р.), ТЬа а(беЬ- СПИСОК ЛИТЕРАТУРЫ гвтс (Ьеогу о( сап!ехШгее (впбыз(щьев ащегвз, в сб. под ред. Бывфдюрта н Хною. берге [1968), 118 — 161. (Русскнб перч=пьермнволг хомскнн н., шюпгенберже м. Н„ Алгебра ческая теорня нонтенстн гткгжо--свободных язынов, Кнберпегнческнб сбарннн, новая серпа, выл. 3, мпд -р -жад.нээо „Мнр", М., Вбб, стр. 195 †2.) Хопгуд (1969) (Норфюд Е.Е.А.), Согтг э .отмр(Баб (есппглпсз, Атлет(сап 51тч!ег, Нем УагЕ (Руыкнб перетдт Хсо ХХопигул Ф, Методы «очпяаяннн, надва ;,Млрд 1972.) Хопкинс (1971) (НорЫт М. Е.), Ап тт и оар1пл(т(п2 сошрПег депбп.
Ргос. (Е(Р Соп2гею 71. ТА-З, Наг(Ь-НоПапА,,И, А)(гпь!егдат, 69 — 75. Хопкрафт [1971) (НорсгоП 3. Е.), Ап т и л (о8 л а(2аг!Ипп $ог гп(пнпыИпб з(а(еь гп а 1тйе ащопыюы, СЯ71 — !ЯО„С:У . Саатрымм 5с!енсе Пер!., Шап1огд Опш., 5(ап1огд, СвШ. (Русскн9 перевод: =тг: ХХопкрафг Дж., Алгорнтм для мнмнммзацнн копечнпга автачатв, Кн нх Хыбе ернетяческнб сбармнк, новая сернн, вмп.
Н, нзд.во „Мнрд М., 1974, м,, сптр. 177 — 184.) Хопкрофт, Ульман (1967) (НарсгаИ 3... Е., О(Ьпап 3. О.), Ал арргаасЬ $о а ып)Пед Весту о1 аы(ота(а, ВеЛ Ш!И Уауьтгт Тесд. 3., 46:8, 1763 — 1829. Хопкрофт, Ульман [1969) (НорсгаИ Л. 3. Е., ШЬнап 3. О.), Еаппа( )апдыаЗеь аад 1Ьеп ге1зИоп (о аы1апм(а, АдсЬШт ддЬ(ьоп.Ига!еу, йеащпд, Маьз.
Хопнрофг, Ульман [В12а) (НорсгоП Х(. ЯЬ Е., (Л)пгап 3. О.), 5е( птег!Рпг2 а(бтг(щть, нтпублпкаввнное сообщежы э ежнме, Оер(, о( Сатры!ег Яс(енсе, СоггмП Птчегзг(у, 1(Ьаса, Н.У. Хапкрафт, Увьман (19725) (Поротой Е 3... Е., (Л)тап 3 О.) Ап л 1о2 л а(фггИЬгп (а де(ес( гедыс)Ые ЗгарЬь,, г а. ЙРгас. 6(Ь Апныа) Рппсетол Саа$егепсе оп !а1оппаИоо Яс(енсез апд Яуч(нпьл — ге!па ., Н9 — 122. Харвнц н др. [1966) (НогмИз Ь Р., КОЕ( Камгр й. М., М1йег й. Е., 671!! 2!ад 5.), 1пдех геМз(ег аПосвИоп, 3 АСАА,, 64.
ЕЭЗ:1, Ш вЂ” 61. Чеа [1972) (Снеп 5.1, Оп Ве 5ещг — 1! — -1)Птап а(2опыпп, неопублпкоеавнсе сообпынпе, ВеП ЕаЬога1аг(ез, НО(птт! ° (ан!Ие), Н. 3. Ч4рч (!94Ц (СЬыгсн А.) ТЬе са(суМ оу! 1 Н (а тЬда.сопчегыап, Алв. Мощ. 5!ид., 6. Черч [1968) (СЬыгсЬ А.), !п(годпсыюп пщоаа та та1Ьета!гса( 1офс, Рппсе1оп Пп!- тегьыу Ргею, Рппсе(ап, Н. 3. (Н)ф (Р усснмб перевод: Черч А., Внедевне в математнческую логику, ИЛ, 64 )А, Е!961.) Чн зм (1965) (СЬеа1Ьат Т. Е.), ТЬе )ГОТТ ТОНЯ-Н Иаыз(а(ог-2епега1ог «уь(ет, Рлк (Г1Р Со угеьг, 65, 59а — 593 Чнгэч $1966) (СпеагЬат Т.
Р.), ТЬе 1п г-гйт!ТкодысЬоп а$ деЬпИюпо( (асИгИеь гп!о ВЕьег )те) рго2гатпг(п8 )ап8ывн ыньниеж, Ргш. АГ(Ря Гои 3опг со Рмм Ссо(егглсе, 30, 623 †6. Чмтэм ) (с67) (Снеа1пагп Т. Е.), ТЬе ЬЬсэгю2Ьегстгу апд сапа(пгсИоп о( соптрг(егь (2пд ед.), Сотры!ег Аюасга(ез, (пс., ОТтг УХга)тчеИе)д, Маш. Чн зм, Стэнд гп (1970) (С!теа!Ьапт Т, Е ~ Н., 5$впВШ Т) ОРИтгзз1гоп азресЬ а$ сотрПег-сатр(Ьгь, АСМ ЯТСРСАЛГУ ЧЙМ . Во!(сеь, 5:10, 10 — 17. Чмтзм, Сэтглн [В64) (СЬеа1Ьвт Т. Р., „5мл(Иеу К ), Яуп(ах Мгес(ед гогпрИ(лб. Ргта ЛГГРЧ ЯР )лн Тогл1 СотРсл Тм юуе Со (г е се, 26, 31 — 57.
Чулнк (19681 (Сы)гд К., П), Сап1г)Ьы()о скм.гап г 1о дгщгт)п(Ы)с (ар.домы апа)уьЬ с$ соп(ех(.Ьее (еп2ыа2еь, Куэеамгща, гю, Ф4:5, 422 — 431. Чулнк (1970) (ГЯПХ К., И), л агу КчюмхШгвиптлгь впд Ве дезспрИоп а1 пырргп8 о1 (апбыа9:ь, Куш лг)гаа, 8, 99 — 11 1 1 117 Шварк (1967) (ЯсЬмзг1з 3. Т. (ед.Ц, Мьр А Мв21Ьегпа$!са( аьресЬ а$ сопгры(ег зсгепсе, Ргос. Яутр. Арр!. Мощ., 19. Шеннон, Мак-Картн [1956) (5Ьаппоп С. Е .:. Б..., МсСаг!Ьу 3. (едэ)), Аы!ота!а з(ыщт, Рппсе(оп Опгчег*Ич Ргеы, Рппсс( 2-есе2оа и, Н. 3. (Руссквб перевал: Автмапь (сб. стетеб), ИЛ, М, !9663 Шепердсон (1959) (ЯЬерЬегШоп 3. С.), (.), ТТЬе гедпсИап о( (мо-чау аы(атащ (а апс-мау аы(ота(а, 1ВМ 3.
Ве», и.,: Э, 198 — 200 См также Муу 11964), 92 — 97. (Русскнб перевод: Шепердап д дса н Дж., Свщепне двухсторонних авто- СПНСОК ЛИТЕРАТУРЫ н р н р ср с р. |1.6 11.7 31.8 1!.9 11. Ю |1.11 1!.!2 11.13 11. |4 1!.15 10.2 10.3 10.4 10,5 |О.Б 1!.1 11.2 31.3 |1.4 11.5 283 315 3!9 320 320 339 339 343 343 346 7.! 7.2 7.3 7.4 8.1 в.з 84 8.6 З.Б 360 169 370 |79 380 180 188 189 390 233 8.7 8.8 8.9 8.30 8.11 8.12 8 13 8.!4 8.|5 Ю.| 83 83 109 127 142 150 154 |об 156 |57 346 346 З72 372 374 374 385 401 402 440 с р.
с р. с р. н р ср на р т "аРелн Нотр ре 1!.2 |!.3 1!.4 11.5 11.6 11.7 11.8 11.9 11. |0 |1.|! 11, |2 11.13 1!.14 1!.15 11.16 н .р Р 339 343 344 346 Ыз 375 379 387 403 430 425 430 439 44! 442 8 720 8.21 8.22 9 9,2 9.3 9.4 9.5 0.6 9А 10.1 10.2 10.3 Ю.4 11. ! 187 189 192 208 2Ю 214 220 224 230 243 284 265 ЗЮ 322 337 153 156 137 !61 161 165 168 |7! 172 |73 |74 176 176 !В) 182 185 8.4 8.5 8.6 8.7 в.в 8,9 8.10 8.1! 8.12 8.13 8. 14 6.|5 8,16 8.17 8.13 8,!9 |3 21 39 40 68 61 71 ВА 95 330 11! 125 |29 !42 14Б |49 7.1 7.2 7.3 7.4 7.5 7.6 7,7 7.8 7.9 7.10 7.11 7.12 7.13 8.! 8.2 8.3 матов я одяостаронннм автоматам, Кнбернетнчесянй сборник, вып. 4, ИЛ, М., 1962, стр.
92 — 98.) Шефер [1973) (Яснее|с! М.), А таветайса! |Ьеогу о1 3)обв! Пач апа|удз, Ргепйсе-Най, Епй|смоод СШВ, й. 3., и печатн. Шпрре [1964) (ясйогге Р. У.), МЕТА !!. а ьуп|ах аг|ел!сд сатрйог ч г|йпй |апйиайе, Ргос АСМ Ил!гона! Сол)егете, |9, О|.
3-1 — Р!. 3-|1. Шоу [3970) (Ялам А. С.), Рать!пй о1 нгарй-гергеьеп|аЫе р|с$цгея, 7. АСМ, 37:3, 453 — 48!. Штрассеа [1969) (Ьгатеп У.), Оаиьяап ейт!пайап |з па| орИпга|, Ниямг. Матй., 18, 354 — 356. (Русский перевод: Штрассен Ф., Алгоритм Гаусса не оптимален, Кнбернетнчссяяй сборннн, ноеве серия, аыы. 7, над.во „Мнр", М., 1970, с р 67 — 70.) Шютценберже [1063) (Ясйи1тспЬсгйсг М.
Р.), Оп соп|ех|дгее |апйиайез апд ри*пдомп за|опта|а, (л)агт, анд СтнгМ. 6:3, 246 — 264. Эванс [!984) (Ечапь А., Зг.), Ап АЬООС 60 сагпрйег, Аал. Няа. Аз|от. Ргойгат. 4, 87 — 124. Эви [1063) Тйтеу Н, 3.), Аррйса|юпя М риьвдамп-яигге гпасЫпеь, Р . Ар(РЗ Рай 3 т! Сое ри(ег Сол)е епсг, 24, 2|5 — 227.