Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter September 2, 2014

On cardinality of bigram languages

Alexandr A. Petushko


We consider formal languages that are defined by matrices of bigram frequences. These languages were studied by the author on the qualitative level in the paper "‘On bigramlanguages"`.Here the connections between language cardinality and initial bigram frequency matrix are investigated and asymptotic estimates of language cardinalities and of fractions of numbers of bigram frequency matrices with various properties are presented


Published Online: 2014-9-2
Published in Print: 2014-6-1

© 2014 by Walter de Gruyter Berlin/Boston

Scroll Up Arrow