Finite Languages for the Representation
โ
Andrzej Ehrenfeucht; Joost Engelfriet; Grzegorz Rozenberg
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 538 KB
We introduce a new way of specifying graphs: through languages, i.e., sets of strings. The strings of a given (finite, prefix-free) language represent the vertices of the graph; whether or not there is an edge between the vertices represented by two strings is determined by the pair of symbols at th