2026-05-30T01:32:40Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/67332026-02-03T11:02:53Zcom_10630_2254col_10630_37953

00925njm 22002777a 4500 dc Dassow, Jürgen author Martín Reyes, Gema María author Vico-Vela, Francisco José author 2009 A cyclic unary regular language is a regular language over a unary alphabet that is represented by a cyclic automaton. We propose a similarity measure for cyclic unary regular languages by modifying the Jaccard similarity coe cient and the So rensen coe cient to measure the level of overlap between such languages. This measure computes the proportion of strings that are shared by two or more cyclic unary regular languages and is an upper bound of the Jaccard coe cient and the S orensen coe cient. By using such similarity measure, we de ne a dissimilarity measure for cyclic unary regular languages that is a semimetric distance. Moreover, it can be used for the non-cyclic case. Dassow J, Martin GM & Vico FJ (2009) A similarity measure for cyclic unary regular languages. Fundamenta Informaticae, 96(1-2):71-88. DOI:10.3233/FI-2009-168 http://hdl.handle.net/10630/6733 Matemáticas computacionales A similarity measure for cyclic unary regular languages