Availability: Lekcii po matematičeskoj lingvistike | Technische Universität München

Lekcii po matematičeskoj lingvistike:

Лекции по математической лингвистике

Saved in:

Bibliographic Details
Main Author:	Lapšin, Vladimir Anatolʹevič 1951- (Author)
Format:	Book
Language:	Russian
Published:	Moskva Naučnyj mir 2010
Subjects:	Mathematische Linguistik
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024838338&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Physical Description:	247 S. graph. Darst.
ISBN:	9785915222044

Staff View

MARC


LEADER	00000nam a2200000 c 4500
001	BV039980994
003	DE-604
005	20121004
007	t\|
008	120326s2010 xx d\|\|\| \|\|\|\| 00\|\|\| rus d
020			\|a 9785915222044 \|9 978-5-91522-204-4
035			\|a (OCoLC)785858242
035			\|a (DE-599)BVBBV039980994
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a rus
049			\|a DE-355
084			\|a ES 200 \|0 (DE-625)27818: \|2 rvk
084			\|a KD 1145 \|0 (DE-625)71837: \|2 rvk
100	1		\|6 880-01 \|a Lapšin, Vladimir Anatolʹevič \|d 1951- \|e Verfasser \|0 (DE-588)142161012 \|4 aut
245	1	0	\|6 880-02 \|a Lekcii po matematičeskoj lingvistike \|c V. A. Lapšin
264		1	\|a Moskva \|b Naučnyj mir \|c 2010
300			\|a 247 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
650	0	7	\|a Mathematische Linguistik \|0 (DE-588)4037950-4 \|2 gnd \|9 rswk-swf
689	0	0	\|a Mathematische Linguistik \|0 (DE-588)4037950-4 \|D s
689	0		\|5 DE-604
856	4	2	\|m Digitalisierung UB Regensburg \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024838338&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
880	1		\|6 100-01/(N \|a Лапшин, Владимир Анатольевич \|a ut
880	1	0	\|6 245-02/(N \|a Лекции по математической лингвистике \|c В. А. Лапшин
940	1		\|f sla
943	1		\|a oai:aleph.bib-bvb.de:BVB01-024838338

Record in the Search Index

_version_	1819384178924322816
adam_text	Оглавление Оглавление 3 Предисловие 7 t Синтаксические теории 9 1 Математическая лингвистика и формальные языки 10 1.1 Предмет изучения ....................... 10 1.2 Формальные языки ...................... 16 1.3 Упражнения .......................... 20 1.4 Список литературы ...................... 20 2 Формальные грамматики 22 2.1 Постановка проблемы ..................... 22 2.2 Типы формальных грамматик ................ 24 2.3 Различные методы описания синтаксических отношений 26 2.4 Простые окрестностные грамматики Шрейдера ..... 28 2.5 Формальные грамматики и языки ............. 32 2.6 Упражнения .......................... 33 2.7 Список литературы ...................... 33 3 Порождающие грамматики Хомского 35 3.1 Основные определения .... :............... 35 3.2 Иерархия Хомского ...................... 41 3.3 Примеры порождающих грамматик ............ 47 3.4 Упражнения .......................... 50 3.5 Список литературы ...................... 51 4 Автоматы как распознаватели языков 52 4.1 Постановка проблемы ..................... 52 4.2 Распознающие машины Тьюринга ............. 55 4.3 Виды машин Тьюринга . . .................. 58 3 4.4 Классы распознающих автоматов .............. 60 4.5 Иерархия Хомского и распознающие автоматы ...... 65 4.6 Примеры распознающих автоматов ............. 67 4.7 Упражнения .......................... 68 4.8 Список литературы ...................... 68 Простые контекстные грамматики 70 5.1 Мотивация и определения .................. 70 5.2 Ограниченные ПО-грамматики ............... 74 5.3 От ПО-грамматик к ПК-грамматикам ........... 78 5.4 Каноническая ПО-грамматика ............... 79 5.5 Упражнения .......................... 81 5.6 Список литературы ...................... 81 Языки синтаграмм 82 6.1 Мотивация ........................... 82 6.2 Отношения в математике ................... 83 6.3 Синтаксические отношения ................. 85 6.4 Синтаграммы ......................... 87 6.5 Классы языков синтаграмм ................. 93 6.6 Упражнения .......................... 99 6.7 Список литературы ...................... 100 II Автоматные языки 101 7 Детерминированные конечные автоматы 102 7.1 Автоматные языки ...................... 102 7.2 Детерминированные конечные автоматы .......... 104 7.3 Способы представления функции переходов ........ 105 7.4 Автоматные языки и языки типа 3............. 108 7.5 Конечные машины Минского ................ 110 7.6 Упражнения .......................... 114 7.7 Список литературы ...................... 114 8 Недетерминированные конечные автоматы 115 8.1 Мотивация ........................... 115 8.2 Определение недетерминированного конечного автомата 116 8.3 Эквивалентность НКА и ДКА ................ 119 8.4 Равномощность классов автоматных в линейных языков 126 8.5 Автоматные н шрейдеровскне языки ............ 127 8.6 Упражнения .......................... 129 8.7 Список литературы ...................... 130 9 Регулярные языки и конечные автоматы 132 9.1 Нейронные сети Мак-Каллока—Питтса .......... 132 9.2 Регулярные события ..................... 135 9.3 Регулярные языки и регулярные выражения ....... 137 9.4 Конечные автоматы с ε -переходами ............ 140 9.5 Теорема Клини ......................... 144 9.6 Упражнения .......................... 156 9.7 Список литературы ...................... 156 10 Определение регулярности языка 157 10.1 Проблема определения класса языка ............ 157 10.2 Лемма о разрастании ..................... 160 10.3 Примеры применения леммы о разрастании ........ 162 10.4 Замкнутость регулярных языков .............. 164 10.5 Упражнения .......................... 169 10.6 Список литературы ...................... 170 III Контекстно-свободные языки 171 11 Нормальные формы КС-грамматик 172 11.1 Мотивация ........................... 172 11.2 Нормальная форма Грейбах ................. 173 11.3 Нормальная форма Хомского ................ 174 11.4 Исключение бесполезных символов ............. 175 11.5 Исключение ε -правил ..................... 179 11.6 Исключение цепных правил ................. 183 11.7 Преобразование в БНФ .................... 187 11.8 Упражнения .......................... 189 11.9 Список литературы ...................... 190 12 Лемма о разрастании для КС-языков 191 12.1 Постановка проблемы ..................... 191 12.2 Лемма о разрастании для контекстно-свободных языков 196 12.3 Упражнения .......................... 203 12.4 Список литературы ...................... 203 13 Простые категориальные грамматики Ламбека 205 Предисловие 13.1 Введение ............................ 205 13.2 Категориальные грамматики Ламбека ........... 207 13.3 Категориальные и бесконтекстные грамматики ...... 214 13.4 Упражнения .......................... 216 13.5 Список литературы ...................... 217 14 Системы уравнений в языках 218 14.1 Степенные ряды и системы уравнений ........... 218 14.2 Языки как формальные степенные ряды ......... 221 14.3 КС-грамматика как система уравнений .......... 224 14.4 Упражнения .......................... 228 14.5 Список литературы ...................... 228 15 Автоматы с магазинной памятью 229 15.1 Введение ............................ 229 15.2 Конфигурации МП-автоматов ................ 233 15.3 Различные виды допустимости языков ........... 235 15.4 Языки магазинных автоматов ................ 238 15.5 Упражнения .......................... 246 15.6 Список литературы ...................... 246
any_adam_object	1
author	Lapšin, Vladimir Anatolʹevič 1951-
author_GND	(DE-588)142161012
author_facet	Lapšin, Vladimir Anatolʹevič 1951-
author_role	aut
author_sort	Lapšin, Vladimir Anatolʹevič 1951-
author_variant	v a l va val
building	Verbundindex
bvnumber	BV039980994
classification_rvk	ES 200 KD 1145
ctrlnum	(OCoLC)785858242 (DE-599)BVBBV039980994
discipline	Sprachwissenschaft Slavistik Literaturwissenschaft
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01495nam a2200361 c 4500</leader><controlfield tag="001">BV039980994</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20121004 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">120326s2010 xx d\|\|\| \|\|\|\| 00\|\|\| rus d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9785915222044</subfield><subfield code="9">978-5-91522-204-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)785858242</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV039980994</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">rus</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ES 200</subfield><subfield code="0">(DE-625)27818:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">KD 1145</subfield><subfield code="0">(DE-625)71837:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="6">880-01</subfield><subfield code="a">Lapšin, Vladimir Anatolʹevič</subfield><subfield code="d">1951-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)142161012</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="6">880-02</subfield><subfield code="a">Lekcii po matematičeskoj lingvistike</subfield><subfield code="c">V. A. Lapšin</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Moskva</subfield><subfield code="b">Naučnyj mir</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">247 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematische Linguistik</subfield><subfield code="0">(DE-588)4037950-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mathematische Linguistik</subfield><subfield code="0">(DE-588)4037950-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024838338&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="880" ind1="1" ind2=" "><subfield code="6">100-01/(N</subfield><subfield code="a">Лапшин, Владимир Анатольевич</subfield><subfield code="a">ut</subfield></datafield><datafield tag="880" ind1="1" ind2="0"><subfield code="6">245-02/(N</subfield><subfield code="a">Лекции по математической лингвистике</subfield><subfield code="c">В. А. Лапшин</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="f">sla</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024838338</subfield></datafield></record></collection>
id	DE-604.BV039980994
illustrated	Illustrated
indexdate	2024-12-20T16:06:39Z
institution	BVB
isbn	9785915222044
language	Russian
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-024838338
oclc_num	785858242
open_access_boolean
owner	DE-355 DE-BY-UBR
owner_facet	DE-355 DE-BY-UBR
physical	247 S. graph. Darst.
publishDate	2010
publishDateSearch	2010
publishDateSort	2010
publisher	Naučnyj mir
record_format	marc
spellingShingle	Lapšin, Vladimir Anatolʹevič 1951- Lekcii po matematičeskoj lingvistike Mathematische Linguistik (DE-588)4037950-4 gnd
subject_GND	(DE-588)4037950-4
title	Lekcii po matematičeskoj lingvistike
title_auth	Lekcii po matematičeskoj lingvistike
title_exact_search	Lekcii po matematičeskoj lingvistike
title_full	Lekcii po matematičeskoj lingvistike V. A. Lapšin
title_fullStr	Lekcii po matematičeskoj lingvistike V. A. Lapšin
title_full_unstemmed	Lekcii po matematičeskoj lingvistike V. A. Lapšin
title_short	Lekcii po matematičeskoj lingvistike
title_sort	lekcii po matematiceskoj lingvistike
topic	Mathematische Linguistik (DE-588)4037950-4 gnd
topic_facet	Mathematische Linguistik
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024838338&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT lapsinvladimiranatolʹevic lekciipomatematiceskojlingvistike

Availability

‌

Table of Contents