Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 1 of 1 for “"shannon cover"”.
-
Minimal Presentations of Sofic Shifts and Properties of Periodic-Finite-Type Shifts
… and examine their properties. We first consider Shannon covers of sofic shifts. A Shannon cover of a sofic shift is a deterministic presentation with the smallest number of vertices among all deterministic presentations of the shift. Indeed, a Shannon cover is used as a canonical presentation of …