Аннотация:
В статье рассматриваются формальные языки, заданные матрицей биграмм. Устанавливается связь различных характеристик этих языков с ориентированными графами и эйлеровыми циклами в них. Приводятся критерии непустоты, конечности и бесконечности языков. Устанавливаются условия регулярности этих языков.
А. А. Петюшко, “О мощности биграммных языков”, Дискрет. матем., 26:2 (2014), 71–82; A. A. Petyushko, “On cardinality of bigram languages”, Discrete Math. Appl., 24:3 (2014), 153–162