DU zadani0302 .pdf

File information


Original filename: DU-zadani0302.pdf

This PDF 1.5 document has been generated by TeX / pdfTeX-1.40.11, and has been sent on pdf-archive.com on 07/10/2012 at 12:55, from IP address 88.101.x.x. The current document download page has been viewed 633 times.
File size: 52 KB (1 page).
Privacy: public file


Download original PDF file


DU-zadani0302.pdf (PDF, 52 KB)


Share on social networks



Link to this file download page



Document preview


IB102 – u
´ kol 3, pˇ
r´ıklad 2
Vypracoval(a):
Skupina:

Odevzd´
an´ı: 8. 10. 2012
ˇ
UCO:

2. [2 body] Uvaˇzme jazyk
L = {w ∈ {a, b}∗ | pr´avˇe kaˇzd´
y k-t´
y symbol ve w je a,
kde k je libovoln´e, pevn´e, kladn´e pˇrirozen´e ˇc´ıslo}
Tedy napˇr´ıklad slova aaa, babab, bbabbabba, bbbba, bbbbbabbb do tohoto jazyka patˇr´ı, zat´ımco
slova babba, bbbababbba nikoliv.
Rozhodnˇete, zda jazyk L je ˇci nen´ı regul´arn´ı a dokaˇzte:
• Pokud L je regul´arn´ı, uved’te regul´arn´ı gramatiku generuj´ıc´ı anebo koneˇcn´
y deterministick´
y automat akceptuj´ıc´ı dan´
y jazyk. Gramatiku/automat zapiˇste se vˇsemi form´aln´ımi
n´aleˇzitostmi.
• Pokud L nen´ı regul´arn´ı, dokaˇzte tuto skuteˇcnost pomoc´ı Lemmatu o vkl´ad´an´ı (tzv.
Pumping Lemma).


Document preview DU-zadani0302.pdf - page 1/1


Related documents


du zadani0302
tin ukol3
diplomka
111936 312892777
srs1 9 stav me reprosustavy
srs30 39

Link to this page


Permanent link

Use the permanent link to the download page to share your document on Facebook, Twitter, LinkedIn, or directly with a contact by e-Mail, Messenger, Whatsapp, Line..

Short link

Use the short link to share your document on Twitter or by text message (SMS)

HTML Code

Copy the following HTML code to share your document on a Website or Blog

QR Code

QR Code link to PDF file DU-zadani0302.pdf