БНФ

Формальное БНФ определение языка программирования Мини-Паскаль (МиП)

Рекомендованная для изучения статья Языки, грамматики, Бэкусовские нормальные формы (БНФ)
(начните с неё!) выводит на практическое использование БНФ для описания паскалеподобных ЯП. Читать дальше »

5
Your rating: Нет Average: 5 (10 votes)

Языки, грамматики, Бэкусовские нормальные формы (БНФ)

Введём несколько определений. Пусть задано некоторое непустое, конечное множество знаков А={a1, ...an}, которое мы назовём алфавитом

Любую конечную последовательность букв (которые могут и повторяться), выбираемых из алфавита А назовём словом (цепочкой) в А.

Множество всех слов в алфавите А, включая и пустое слово, которое мы обозначим через ε, будем обозначать через A*.   Читать дальше »

4.8
Your rating: Нет Average: 4.8 (10 votes)

Бонус-конкурс 1 - послесловие

Финалисты довольно близко подошли к определяемому условием  конкурса решению (см., например, последний на момент данной публикации комментарий Кати Турка). Если всё обобщить, то, на мой взгляд, получится как-то так:  Читать дальше »

4.8
Your rating: Нет Average: 4.8 (5 votes)
RSS-материал