• 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:
01.11.2024, 07:18:54
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.