A. A. Petyushko, D. N. Babin, “Chomsky classification for matrices of bigram languages”, Intelligent systems. Theory and applications, 2016, Volume 20, Issue 2,Pages <nobr>331

Chomsky classification for matrices of bigram languages

A. A. Petyushko^a, D. N. Babin^b

^a Lomonosov Moscow State University
^b Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: Set of words having the same matrix of frequencies of adjacent letters can be noted as a formal bigram language. The paper describes matrices corresponding to regular and context free bigram languages.

Keywords: Bigram language, matrix of frequencies, adjacent letters, eulerian circuits.