«finite-sets» etiketlenmiş sorular

3
Basit sonlu düzenli diller için pompalama lemması
Wikipedia , düzenli diller için pompalama lemmasının aşağıdaki tanımına sahiptir ... Let düzenli bir dil olması. Daha sonra, bir tam sayı vardır ≥ 1 sadece olarak , örneğin, her bir dize Bu olarak , en azından uzunluğunun ( "pompalama uzunluğu" olarak adlandırılır) olarak yazılabilir = (yani üç ayrılabilir alt dizeler).LLLpppLLLwwwLLLppppppwwwxyzxyzxyzwww …

5
Sonlu dizeler dizisi verilen bir gramer oluşturmak için bilinen bir yöntem var mı?
Okuduğum kadarıyla, çoğu gramer sonsuz sayıda dize oluşturmakla ilgileniyor gibi görünüyor. Ya başka bir şekilde çalışsaydın? Eğer m uzunluğunda dizeler verilirse, bu dizeleri ve sadece bu dizeleri oluşturacak bir dilbilgisi yapmak mümkün olmalıdır. Bunu yapmak için bilinen bir yöntem var mı? İdeal olarak bir teknik ismi araştırabilirim. Alternatif olarak, böyle …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.