• Welcome to TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach.
 
Menu

Summary

Posts:
15 (0.002 denne)
Age:
N/A
Date Registered:
08.11.2006, 16:25:31
Lok�lny �as:
16.06.2025, 21:29:22
Naposledy akt�vni:
22.02.2010, 02:54:52
Signature:
The Pumping Lema

Let L be any regular language that has infinitely many words. Then there exist three strings x, y, and z such that y is non-null and all strings of the form
  xynz  for n=1,2,3,...

are words in L.