Гладкий - Формальные грамматики и языки - 1973 (947381), страница 71
Текст из файла (страница 71)
С. Минимизация одной функции сложности в классе МП-автоматов и категориальные грамматики сложности 3. — Алгебра и логика, 1968, 7, № 3, 23 — 37. Д р е й з н н Ф. А. Некоторые свойства связей между словамн в предложении, — Научные труды Ташкентского университета, вып. 228, 1963, 33 — 39. Ж о л к о в с к и й А, К., М е л ь ч у к И.
А. О семантическом синтезе.— Сб. «Проблемы кнбернегики», вып. 19, «Наука», !967, 177— 238. Зализняк А. А. Русское именное словоизменение, «Наука», 1967. И орда иска я Л. Н. Автоматический синтаксический анализ, П, <Наука», 1967. Кулагина О. С. Об одном способе определения грамматических понятий на базе теории множеств. — Сб. «Проблемы кибернетики», вып. 1, Физматгиз, 1958, 203 — 214. Ленской Д.
Н, Об одном применении алгебры бинарных отношений в математической лингвистике. — Уч. зап. Кабардино-Балкарского гос. ун-та, вып. 16, сер. физ.-мат., 1962, 73 — 80. Лучкин В. Д. О рангах конфигураций контекстно.свободных языков. — Алгебра и логика, 1966, 5, № 3, 59 — 70. М а р к о в А. А. Теория алгорифмов.
— Труды Математического ин-та АН СССР им. В. А. Стеклова, ХП!, Изд-во АН СССР, !954, Ма р тын ен к о Г. Я. Статистическое исследование сингаксиче. ской сложности предложения (на материале болгарского языка),— Сб. «Информационные вопросы семиотики, лингвистики и автоматического перевода», вып. 1, 1971, 84 †1. М е д в е д е в Ю. Т. О классе событий, допускающих представле- ние в конечном автомате.— Сб.
«Автоматы», ИЛ, 1956, 385 — 401. Модин а Л. С. Свертки языков деревьев.— Сб, «Структурно. математические методы моделирования нзыка. Тезисы докладов и сообщений Всесоюзной научной конференции», ч. П, Киев, 1970, 9!в 92. Н о в о т н ы й М. Об алгебраизации теоретико-множественной модели языка. — Сб, «Проблемы кибернетики», вып. 15, «Наука», 1965, 234 — 243. П а дуче в а Е. В. О .способах представления синтаксической структуры предложения. — Вопросы языкознания, 1964, № 2, 99— 113. П а д у ч е з а Е. В.
О понятии конфигурации. — Вопросы языко- знания, 1965, № 1, 56 — 68. Падучева Е. В. О связях глубины по Ингве со структурой дерева подчинения.— Научно-техническая информация, 1966, № 6, 38 — 43. Ревзин И. И. Модели языка, Изд-во АН СССР, 1962. Ревзин И. И. Метод моделирования и типология славянских языков, «Наука», 1967. Са и ой лепко Л.
Г. Об одном классе грамматик непосред- ственно составляющих. — Кибернетика, 1968, № 2, 102 — 103, С т о ц к и й Э. Д., О некоторых ограничениях на способ вывода а грзмматиках непосредственных составляющих. — Нау«но-техниче- ская информация, сер. 2, 1967, № 7, 35 — 38. Стоцкий Э. Д. Понятие индекса в обобщенных граммати- ках.— Научно-техническан информация, сер.
2, 1969, № 5, 16 — 17. Тра х те н б р от Б. А. Сигнализирующие функции и табличные операторы. — Уч, зап. Пензенгкого гос. пед. ин-тз, 1У, 1956, 75 — 87. Тр а х те н бр от Б. А. Тьюринговы вычисления с логарифмиче- ским замедлением. — Алгебра н логика, 1964, 3, № 4, 33 — 48. Тр а хтен бр от Б А. Сложность алгоритмов и вычислений, изд. Новосибирского гос. университета, 1967.
Ус не кок и й В. А. К определению части речи в теоретико-мно- жественной системе языка. — Бюллетень Объединения по проблемам машинного перевода, 1957, № 5, 22 — 26. Ф н т и а л о в С. Я. О моделировании синтаксиса в структурной лингвистике. — Сб. «Проблемы структурной лингвистики», Изд-во АН СССР, 1962, 100 — 114. Фиг палов С. Я. Об эквивалентности грамматик НС и грамматик зависимостей. — Сб.
«Проблемы структурной лингвистики, 1967», «Наука», 1968, 71 — !02. Цейт ин Г. С. К вопросу о построении математических моде- лей языка. — Сб. «Тезисы совещания по математической лингвистике», Л., 1959, 45, Цейт ни Г. С., 3 асор и на Л..)зг. О выделении конфигураций в русском предложении. — Доклады конференции по обработке ин- формации, машинному переводу н автоматическому чтению тенета, ВИНИТИ, 1961, вып.
2. Ш о е й д е р Ю. А Характеристики сложности структуры тек- ста. — Научно-техническая информация, 1966, № 7, 34 — 39, 352 ЛИТЕРАТУРА ЛИТЕРАТУРА Ш р е й д е р Ю. А. Окрестностная модель языка. — Тагй О1йоо- 11 1о!гпеИвед, Уч. зап. Тартуского ун-та, вып. 226, 1969, 129 — 142. Ш р е й де р Ю.
А. Алгебра бинарных отношений. — В кн С. М а р к у с, Теоретико-множественные модели языков, «Наука», 1970, 300 — 330. Шер ба кона Н. Г, Конфигурации в языках деревьев.— На. учио-техническая информация, сер. 2, 1971, № 6, 28 — 32. Я н о в с к а н С. А. Математическая логика и основания мате. матики. — Сб, «Математика в СССР за 40 лет», т. 1, Фязматтиз, 1959, 13 — 120. А 1 д и й 1 е тч 1 с х К. Ше вуп1аЫ!зсЬе Коппехца1. — 5(иб!а РЫ(о- яорЫса, 1935, № 1, 1 — 27, В а г - Н111е) У. А. йиав(-аг!!ЬгпеИса! по1аИоп !ог ьуп1асИс бев.
спрбоп. — 1.апдиаде, 1953, 29, № 1, 47 — 58 *). Ва г-Н111е! У., О а(1ш а и С., 5 Ь а ш(г Е. Оп са!едопа! апд рйгазе в1гис1иге дгапипагв. — ВиИ. Кеь. Соипсц 1згае1, 1960, 9Р, 155 — 166 *) . Ваг-Н!11е! У„КазЬег А., БЬаш!г Е. Меаьигеь о1 ьуп- 1асцс согпр!ехИу. — ТЬе Нейгечг Оп!четв!1у о1 Зегиза!еш, ЛррИеб 1.о- д!с ВгапсЬ, Тесйпка1 Кер1, 1963, № 13, Лидий 1963. (Русский пере- вод: Бар-Хиллел И., Кашер А., Шамир Е, Меры синтакси- ческой сложности, Кибернетический сборник, нов. серия, вып.
4, «Мир», 1967, 219 — 227.) В а г- Н(11е) У., Ре г!еь М., 5 Ьа ш1г Е. Оп 1огша! рго- регИев о( ягпр1е рйгаье Ыгис1иге дгашгпагв. — Х. РЬопе1й, БргасЬ- юйв Когппшпйа1юпв(огзсЬ., 1961, 14, № 2, 143 — 172 '). В!опш1)е! б 1., 1.апдиаде, Ы. У., !933. (Русский перевод: Блум филд Л., Язык, «Прогресс», 1968.) В!игл М.
А шасЫпе-!пдерепбеп! йеогу о! 1Ье соптр!ехцу о1 ге- сигяче 1ипсИопв. — 3. Левис. Согнрш!пд МасЫпегу, 1967, 14, № 2, 322 — 337. (Русский перевод: Блюм М., Машинно-независимая тео- рия сложности рекурсивных функций, Сб, «Проблемы математиче- ской логики», «Мнр», 1970, 401 †4.) В о о й К. Ч. Огагпгпагв тч!!Ь Игле 1ипсИопв, — МайешаИса) 1йпди(яИсз апд Лйоша1к Тгапв1аИоп, Нагчагб ()п(ч. Сошри1аИоп 1.аЬ., Кер!. ЫЗР-23, РеЬгиагу, !969. Вга !негб В. Ап апа1од о1 а йеогеш аЬои1 соп1ехШгее 1ап. диадеь. — 1п1оггпабоп апб Соп1го1, 1967, 11, № 5 — 6, 561 — 567. В 0 с Ь! д, Кеди!аг сапопка! ьушешь. — АгсЬ.
шай. Ьодй Огипб!адеп1огьсЬ., 1964, 8, 91 — 111. Вигйз А. %., %аггеп Р. %., %г!дЬ! 3. В. Ап апа1чяь о! а 1од!са! гнасЫпе ив!пд рагеп1Ьеь!в-1гее по1аИоп. — Май. ТаЫев апб ОИтег Л!дь о1 Согпршапап, !954, 8, 53 — 57. СЬогпай у № ТЬгее пюбе!з 1ог йе беьспрИоп о( !апдиаде.— 1КЕ Тгапз. о1 1п(опп. ТЬеогу, 1956, 1Т-2, ! 13 — 124. (Русский перевод: Хомский Н., Три модели для описания языка, Кибернетический сборник, вып. 2, ИЛ, 1961, 237 — 266.) *) Работы В а г ° Н ! 11е) 1953, В а г - Н 111 е) — О а ! 1 ш а п —,'а' ! 5 Ь а ш 1 г 1960, В а г - Н ! 1 ! е 1 — Р е г 1 е з — 5 Ь а гп 1 г 1961 пере. «1 печатаны в кнйге В а г - Н 11! е ! У., Ьапдиаде апб !п1оппзИоп, Кедб!Пд (Мазь.), 1964. СЬошай у М.
Зуп1асИс з1гис(игез, — в'ОгачепЬаде, 1957, (Русский перевод: Х омск и й Н., Синтаксические структуры, сб. «Новое в лингвистике» вып. П, ИЛ, 1962, 412 — 527.) СЬош ьй у № Оп йе сег1а!п 1оппа( ргорегИез о1 дгапипагз.— 1п1огшаИоп апб Соп1го1, 1959 (а), 2, № 2, !37 — 167. (Русский перевод: Х о и с к н й Н., О некоторых формальных свойствах грамматик, Кибернетический сборник, вып. 5, ИЛ, 1962, 279 †!!.) С Ьо ш ь1«у № А по1е оп р1згаве з1гисбнге дгапцпаш.
— !п1огшаИоп апд Соп1го1, 1959 (б), 2, № 4, 393 — 395. (Русский перевод: Х о м с к и й Н., Заметка о грамматиках непосредственно составляю. щих, Кибернетический сборник, вып. 5, ИЛ, 1962, 312 — 316.) СЬогпз1«у № Оп йе побои «гй1е о1 дгапипаг».— !п «81гис1иге о1 1апдиаде апб !й гпа1ЬешаИса! аврес1в», Ргоч!бепсе (КЬобе !в!апд), 1961, 6 — 24. (Русский перевод: Хомский Н., О понятии «правило грамматики», сб. «Новое в лингвистике», вып. 1Ч, «Прогресс», 1965, 34 — 65.) С Ьо ш в 1«у № Соп1ех(дгее дгапипагь апд ривйбоып Ыогаде.— М, 1.
Т. Кев. ЬаЬ. Е!ес1гоп. Оиаг(. Ргодг. Кер1., 1962, № 65. С Ьош вйу Ы. Рогша! ргорегИев о( дгвшшагз. — 1п: К. К. В и вЬ, Е, Н. О а1а п1е г, К. О. 1. псе (ебв.), НапбЬаой о1 Май. Рвусйо1оду, 2, Н. У., !963, 323 — 4!8. (Русский перевод: Х омский Н., Формальные свойства грамматик, Кибернетический сборник, новая серия, вып. 2, «Мир», 1966, 121 — 230.) СЬашвйу Н., М!1(ег О. А. РТпце в1а1е )апдиадев.— !п1огшаИоп апб Соп1го1, 1958, 1, № 2, 91 — 112. (Русский перевод: Х о м. ский Н., Миллер Лж., Языки с конечным числом состояний, Кибернетический сборник, вып. 4, ИЛ, 1962, 233 — 255 ) СЬошь1су Н., Зсйи(хепЬегдег М.
Р. ТЬе а1деЬга1с 1Ьео. гу о( соп1ехШгее 1апдиадев. — 1п: Р. В га11о г1, Р. Н1гзсЬЬеТд (едв.), Согпршег ргодгапип(пд апб (отша( вуз1ешз, Лгпь1егбагп, 1963, 118 — 16!. (Русскийперезод: ХомскийН., Шютценберже М.П., Алгебраическая теория контекстно-свободных языков, Кибернетический сборник, новая серия, вып. 3, «Мир», 1966, 195 — 242.) С и! ! й К. Ах1ошаИс вуь1еш 1ог рйгаяе з1гис!иге дгапппагь, !.— 1п1оппаИоп аггд Соп1го1, !965, 8, № 5, 493 — 502. Ечеу К. 3, ТЬе йеогу апд аррИсаИопв о( ривйбоюп в1оге гпасЫпеь. — МайегпаИса! 1ИпдшзИсь апб АЫошаИс ТгапьЫ!оп, Нагчагб Оп(ч. Сошри1аИоп 1.аЬ., Кер!.
НЗР-10, Мау 1963. Р г) ь 1., Оп з(ор-сопб!Бойз о1 сопв1гисИче 1апдиадев. — в. Май, 1.одй Огипб!. Май., 1965, 11, № 1, 61 — 73. О а)1ш а п Н. Оерепдепсу яушешь апб рйгаве я1гисйге вув1ешя. — Зап1а Мопка (Са!И.), КАИР Согр., 196! (Р-2315). Оа(1шап Н. Оерепдепсу ьуЫешв апб рЬгаве Ыги«1иге вуз1егпв. — 1п(оппаИоп апд Соп1го1, !965, 8, № 3, 304 — 337.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
