Lekcii po matematičeskoj lingvistike:
Лекции по математической лингвистике
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | Russian |
| Published: |
Moskva
Naučnyj mir
2010
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| 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 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 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024838338 | ||
Record in the Search Index
| _version_ | 1804148963965665280 |
|---|---|
| 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>01494nam 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 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="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024838338</subfield></datafield></record></collection> |
| id | DE-604.BV039980994 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:15:29Z |
| 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 |
| spelling | 880-01 Lapšin, Vladimir Anatolʹevič 1951- Verfasser (DE-588)142161012 aut 880-02 Lekcii po matematičeskoj lingvistike V. A. Lapšin Moskva Naučnyj mir 2010 247 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Mathematische Linguistik (DE-588)4037950-4 gnd rswk-swf Mathematische Linguistik (DE-588)4037950-4 s DE-604 Digitalisierung UB Regensburg application/pdf 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 Inhaltsverzeichnis 100-01/(N Лапшин, Владимир Анатольевич ut 245-02/(N Лекции по математической лингвистике В. А. Лапшин |
| 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 |