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