Regular Language Distance and Entropy

Austin J. Parker, Kelly B. Yancey, Matthew P. Yancey

This paper addresses the problem of determining the distance between two regular languages. It will show how to expand Jaccard distance, which works on finite sets, to potentially-…