Вариант 1.
Разработать лексический анализатор, который реализует конечный автомат для поиска во входном потоке бинарных векторов с четным числом единиц и нечетным числом нулей.

Вариант 2.
Разработать лексический анализатор, который реализует конечный автомат для поиска во входном потоке бинарных векторов с нечетным числом единиц и четным числом нулей.

Вариант 3.
Разработать лексический анализатор, который реализует конечный автомат для поиска во входном потоке бинарных векторов с нечетным числом единиц и нечетным числом нулей.

Вариант 4.
Составить регулярное выражение, которому соответствуют бинарные векторы, содержащие пару соседних единичных разрядов.

Вариант 5.
Составить регулярное выражение, которому соответствуют бинарные векторы, содержащие пару соседних нулевых разрядов.

Вариант 6.
Составить регулярное выражение для распознавания целых десятичных чисел, где нет повторяющихся цифр.

Вариант 7.
Разработать лексический анализатор для преобразования натуральных чисел, заданных римскими цифрами (I, V, X, L, C, D, M), в эквивалентную запись арабскими цифрами (0-9).

Вариант 8.
Разработать лексический анализатор, который реализует конечный автомат для вычисления двоичных дополнений бинарных векторов, задаваемых в строках потока стандартного ввода

Вариант 9.
Разработать лексический анализатор, который реализует конечный автомат для замены во входном тексте символов табуляции на эквивалентное число пробелов при условии, что граничная позиция табуляции кратна 8.

Вариант 10.
Составить регулярное выражение для распознавания во входном потоке вещественных чисел с фиксированной точкой и необязательным знаком.

Вариант 11.
Составить регулярное выражение для распознавания во входном потоке вещественных чисел с фиксированной точкой и обязательным знаком.

Вариант 12.
Составить регулярное выражение для распознавания во входном потоке вещественных чисел в формате E с необязательным знаком.

Вариант 13.
Разработать лексический анализатор для поиска слов английского языка, содержащих все гласные (a, e, i, o,u) в алфавитном порядке, например, abstemions.

Вариант 14.
Разработать лексический анализатор для поиска слов из латинских букв, где все буквы расположены в алфавитном порядке (almost).

Вариант 15.
Разработать лексический анализатор для поиска целых десятичных чисел, у которых все цифры расположены в неубывающем порядке.

Вариант 16.
Составить регулярное выражение, осуществляющее поиск бинарных последовательностей, у которых первый и последний символы различны, например, 010101 или 101010.

Вариант 17.
Составить регулярное выражение, осуществляющее поиск бинарных последовательностей, где первый и последний символ совпадают, например, 010 или 101.

Вариант 18.
Составить регулярное выражение для поиска множества бинарных векторов, длина каждого из которых кратна трем.

Вариант 19.
Составить регулярное выражение для распознавания майских дат, например, в следующем формате: May 31, May 7 или May 07.

Вариант 20.
Cоставить следующее регулярное выражение для поиска времени суток в 12-ти часовом формате AM/PM.

Вариант 21.
Разработать лексический анализатор, обеспечивающий проверку соответствия открывающих и закрывающих круглых скобок в каждой входной строке.

Вариант 22.
Разработать лексический анализатор, обеспечивающий проверку соответствия открывающих и закрывающих квадратных скобок в каждой входной строке.

Вариант 23.
Разработать лексический анализатор, обеспечивающий проверку соответствия открывающих и закрывающих фигурных скобок в каждой входной строке.