next up previous
Next: About this document ...

A WebPage on Descriptions of Languages

by William Gasarch

(For now this is just papers that I want to gather in one place)

  1. VALIANTPDA.PDF

  2. STEARNSPDA.PDF

  3. HARTMANISPDA.PDF

  4. HAYPDA.PDF

  5. Reg Exp Comp and Int

  6. Reg Exp, PDAs, Others

  7. Size of Reg Exps

  8. Reg Exp- Intersection, Interleaving, Counting

  9. Reg Exp Large





Bill Gasarch 2015-09-01