Формальные языки и гомоморфизмы

С Сибирьска википедья
Айдать на коробушку Айдать на сыскальник

Формальные языки и гомоморфизмы

Общие сведения

Формальный язык — это множество слов над некоторым алфавитом.

Слова образуются из символов алфавита и могут объединяться различными операциями.

Теоретические особенности

Гомоморфизм — отображение, переводящее символы одного алфавита в строки другого.

Он используется для преобразования языков.

См. также

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