Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Ginsburg S. — The mathematical theory of context-free languages
Ginsburg S. — The mathematical theory of context-free languages



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: The mathematical theory of context-free languages

Автор: Ginsburg S.

Аннотация:

The Concept of a Context-free Language was first introduced by Chomsky in 1959 [Ch 3] (Refers to N. Chomsky, 3d listing, in the References and Related Papers" at the end of the book. The same shorthand form used in the text, for example, [Ch 3], precedes the corresponding entry in the "References.") in an attempt to find a reasonable mathematical model of natural languages such as English, French, etc. In the period 1959-1960, several papers developing the theory were written [Ch 3, 4; CM; BGS; BPS]. In late 1960, it was discovered that the "ALGOL-like" languages, that is, the languages defined by Backus normal form (the metalanguage used to describe the widely publicized programming language ALGOL-60), were identical with the context-free languages. Since then, there has been a flurry of activity in the theoretical development of context-free languages..." [from the preface]


Язык: en

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1966

Количество страниц: 245

Добавлена в каталог: 09.12.2012

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Ullian, J.S.      87 96 114 118 128 129 183 207 208 211
Ultimately periodic sequence      3
Ultimately periodic set      3 48 86 87
Unambiguous grammar      31 38 42 72 139
Unambiguous language      33 54 69 79 80 88 96 186—208
Unambiguous pda      69
Undecidability      115
union      1
Unrestricted rewriting grammar      72
Unsolvability      115—140 208—211
Variable      8
Vector      4
Warren, D.W.      82
Wooton, W.      5
Word      2
Word of length k      2
Wright, J.B.      82
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте