On The Intersection of Finite Automata

  • Richard J. Lipton


George Karakostas and Anastasios Viglas are two excellent theorists, who both have their Ph.D.’s from the Princeton computer science department. I was the Ph.D. advisor of Viglas, and later had the pleasure of working with both of them on several projects.


Knapsack Problem Finite Automaton Classic Cartesian Product Double Negative State Automaton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Georgia Institute of TechnologyCollege of Computing School of Computer ScienceAtlantaUSA

Personalised recommendations