Документ взят из кэша поисковой машины. Адрес оригинального документа : http://lib.mexmat.ru/books/109718
Дата изменения: Unknown
Дата индексирования: Tue Apr 12 22:02:44 2016
Кодировка: Windows-1251
Ginsburg S. - The mathematical theory of context-free languages :: Электронная библиотека попечительского совета мехмата МГУ
 
Главная    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
Предметный указатель
$\epsilon$-free grammar      38
$\omega$-maximal      203
$\Sigma$-word      2
* operation      2
Accepted      47 50 61 73
Additive operation      106
Algol-like language      15
Algorithm      115
Alphabet      2
Alternate shuffle      108
Altman, E.B.      51 118
Ambiguous grammar      31 139 183
Associated pda and pdt      104
Automaton      47
Backus normal form (BNF)      13
Banerji, R.B.      51 118
Bar-Hillel, Y.      18 23 45 82 114 118 127 128 140
Bauer, F.L.      82
Beckenbach, E.F.      5
Biadditive function      107
Binary standard form      23 34
BNF      13
Bounded output      98
Bounded set      141
Brzozowski, J.A.      109
Burks, A.W.      82
c-finite language      58 126
Cantor, D.G.      45 140
Caracciolo, A.      15
Cartesian product      2
Chomsky, N.      7 9-11 23 31 45 54 55 82 114 140 168 211
Clifford, A.H.      36
Coefficient      14
Cole, S.N.      169
Commutative set      169
Complement      1 79
Complementary language      96 128
Complementation      1
Complete sequential machine (csm)      94
Complex product of sets      2
Complex product of words      2
Concatenation      2
Congruence relation      50
Constant      143
Contain a sequence      128
Context-bounded grammar      140
Context-dependent grammar      9
Context-dependent language      9
Context-free grammar      10
Context-free language      10
Context-sensitive grammar      9
Context-sensitive language      9 11 73 81
Correspondence problem      119 127
CSM      94 102 127 134 135
d-accepted      75
Davis, M.      10 115
Decision procedure      115-140 169-184 208-211
Denumerable      3
Denumerably infinite      3
Depend      19
Dependency lemma      19
Derivation