Алгебра Клини
Алгебра Клини, в теоретической
информатике, специальная алгебраическая
структура, введённая американским
математиком Стивеном Клини, являющаяся
обобщением алгебры регулярных
выражений.
Из определения ясно, что А.К. не задана конкретно — это любая алгебра,
удовлетворяющая перечисленным аксиомам.
То есть, на самом деле, определение
задаёт некоторый класс алгебр. Стандартным
примером алгебры Клини является алгебра
регулярных выражений.
Кроме стандартной интерпретации,
существует множество других.