PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
sections
Encyclopædia
Papers
Books
Expositions

meta
Requests (236)
Orphanage
Unclass'd (1)
Unproven (540)
Corrections (47)
Classification

talkback
Polls
Forums
Feedback
Bug Reports

downloads
Snapshots
PM Book

information
News
Docs
Wiki
ChangeLog
TODO List
Copyright
About
Encyclopedia by subject

68Q42 - Computer science :: Theory of computing :: Grammars and rewriting systems

  1. ambiguous grammar owned by CWoo
  2. Backus-Naur form owned by CWoo
  3. Chomsky normal form owned by rspuzio
  4. Chomsky-Schützenberger theorem owned by CWoo
  5. Church-Rosser property owned by CWoo
  6. confluence owned by CWoo
  7. constructing automata from regular languages owned by CWoo
  8. context-free language owned by CWoo
  9. context-sensitive language owned by CWoo
  10. definite language owned by CWoo
  11. derivation language owned by CWoo
  12. derivation tree owned by CWoo
  13. derivation tree of a derivation owned by CWoo
  14. deterministic finite automaton owned by CWoo
  15. deterministic pushdown automaton owned by CWoo
  16. diamond lemma owned by CWoo
  17. Dyck language owned by CWoo
  18. equivalent grammars owned by CWoo
  19. formal grammar owned by CWoo
  20. Greibach normal form owned by CWoo
  21. Kleene's theorem owned by CWoo
  22. Kuroda normal form owned by CWoo
  23. leftmost derivation owned by CWoo
  24. linear language owned by CWoo
  25. LL(k) owned by CWoo
  26. locally testable owned by CWoo
  27. LR(k) owned by CWoo
  28. matrix characterizations of automata owned by CWoo
  29. non-deterministic finite automaton owned by mps
  30. non-deterministic pushdown automaton owned by Henry
  31. normalizing reduction owned by CWoo
  32. Parikh's theorem owned by CWoo
  33. Post system owned by CWoo
  34. pumping lemma (context-free languages) owned by rspuzio
  35. pumping lemma (regular languages) owned by rspuzio
  36. reduced automaton owned by CWoo
  37. regular language owned by mps
  38. semi-Thue system owned by CWoo
  39. star-free owned by CWoo
  40. subset construction owned by CWoo
  41. terminating reduction owned by CWoo
  42. theory of formal languages owned by rspuzio
  43. Thue system owned by CWoo

Show empty categories:
[ up | top ]