UH  


Department of Mathematics




 Useful Info
 > Current Semester
 > Next Semester
 > Past Semesters
 > talks in the Graduate Student Seminar
 > UH Dynamics Group
 > UH Analysis Group
 > UH Math Dept.
 > Directions/maps

 > Summer school




For  further information, to suggest a seminar speaker, or to subscribe to the Dynamics Systems Seminar mailing list, please contact the webmaster.




Print Announcement   


Kelly Yancey

University of Maryland



Using Symbolic Dynamics to Determine Similarity Between Regular Languages



March 28, 2016
noon    PHG 646



Abstract
 

A problem that has emerged in computer science is determining the similarity between regular languages. We will represent a regular language by a deterministic finite automata (a directed graph with some marked data) and then use ideas from symbolic dynamics to define a metric between the languages. We will also discuss other distances based on the classical Jaccard distance and how they are related to the topological entropy of a regular language. There will be no prior knowledge of automata assumed.






Webmaster   University of Houston    ---    Last modified:  April 08 2016 - 20:30:35

$
  <area shape=