Теория автоматов на java

[Кирилл91]

1. Регулярные языки, грамматики и выражения.
Работа со строками

Задача 1.
Вводится строка, состоящая из произвольных символов. Найти количество цифр и их сум-
му.
Задача 2.
Вводится строка, состоящая из произвольных символов. Найти количество строчных букв
латиницы. Заменить все строчные буквы на заглавные и наоборот.
Задача 3.
Вводится строка, состоящая из произвольных символов. Найти количество заглавных букв
латиницы. Заменить каждую букву латиницы на следующую (A на B, B на С, ... , Z на A).

2.Регулярные грамматики

Построить автомат для распознавания языка. Записать язык в виде регу-
лярной грамматики
Задача 1.
A = {a, b, c} Распознать язык, состоящий из всех слов, в которых встречаются все буквы,
и по крайней мере одна буква встречается два раза подряд

3.Лемма о накачке

Доказать, что данный язык не является регулярным
Задача 1.
A = {x, y, z} Язык состоит из всех слов в которых ни одна из букв не входит в слово два
раза подряд и количество вхождений всех букв одинаково.

4. Регулярные выражения

Построить автомат для распознавания заданного языка. Записать язык,
распознаваемый автоматом в виде регулярного выражения. Написать про-
грамму для проверки принадлежности слова языку, с использованием ре-
гулярных выражений.
Задача 1.
A = {0, 1, 2} Распознать язык включающий все слова, которые состоят только из цифр 0,1
или только из 1,2 или только из 2,3.

[Rififi]

Теория автоматов на java

1. Регулярные языки, грамматики и выражения. ...
2.Регулярные грамматики ...
3.Лемма о накачке ...
4. Регулярные выражения ...

Клёвая теория, чо.

[Кирилл91]

Теория автоматов и формальных языков.