
Ваша оценкаCompilers: Principles, Techniques, and Tools
Цитаты
Аноним14 декабря 2016 г.Формализм контекстно-свободных грамматик был введен Хомски (Chomsky) в процессе изучения естественных языков. Эта идея была использована в описании синтаксиса двух ранних языков: Fortran - Бэкусом (Backus) и Algol 60 - Науром (Naur). Ученый Панини (Panini) разработал эквивалентную запись для описания правил грамматики санскрита между 400 и 200 годами до н.э.
1670
Аноним8 декабря 2016 г.Наша цивилизация была бы совсем другой, если бы естественных языках были такие же требования к синтаксической точности, как и в языках программирования.
0291
Аноним16 апреля 2016 г.Читать далееНеобходимо сказать несколько слов о наименованиях алгоритмов и методов. При обозначении семейства общепринятой является аббревиатура LZ, но расшифровываться она должна как Ziv - Lempel, поэтому и алгоритмы Зива - Лемпела, а не Лемпела - Зива. Согласно общепринятому объяснению этого курьеза, Якоб Зив внес больший вклад в открытие соответствующих словарных схем и исследование их свойств и, таким образом, заслужил, чтобы первым стояла его фамилия, что мы и видим в заголовках статей [12, 13]. Но случайно была допущена ошибка, и прикрепилось сокращение LZ (буквы упорядочены в алфавитном порядке). Иногда, кстати, встречается и обозначение ZL (порядок букв соответствует порядку фамилий авторов в публикациях [12, 13]). В дальнейшем, если некий исследователь существенно изменял какой-то алгоритм, относимый к семейству LZ, то в названии полученной модификации к строчке LZ обычно дописывалась первая буква его фамилии, например: алгоритм LZB, автор Белл (Bell).
0222