Podcast
Questions and Answers
Si ______ ay ang dating seminarista at kasintahan ni Victoria.
Si ______ ay ang dating seminarista at kasintahan ni Victoria.
Albino
Si ______ ay ang bayaw ni Padre Damaso na naninirahan sa Espanya.
Si ______ ay ang bayaw ni Padre Damaso na naninirahan sa Espanya.
Carlicos
Si ______ ang Pilipinang gustong maging Espanyola sa Noli Me Tangere.
Si ______ ang Pilipinang gustong maging Espanyola sa Noli Me Tangere.
Doña Victorina de Espadaña
Si ______ ang Espanyol na asawa ni Donya Victorina.
Si ______ ang Espanyol na asawa ni Donya Victorina.
Si ______ ay ang tinyente ng gwardiya sibil na kaibigan ni Don Rafael Ibarra.
Si ______ ay ang tinyente ng gwardiya sibil na kaibigan ni Don Rafael Ibarra.
Si Kapitan ______ ay ang asawa ni Pia Alba at nagisnang ama ni Maria Clara.
Si Kapitan ______ ay ang asawa ni Pia Alba at nagisnang ama ni Maria Clara.
Si ______ ang tagapamahala sa pagpapatayo ng paaralan ni Crisostomo Ibarra.
Si ______ ang tagapamahala sa pagpapatayo ng paaralan ni Crisostomo Ibarra.
Si ______ ang puno ng mga tulisan at itinuturing na ama ni Elias.
Si ______ ang puno ng mga tulisan at itinuturing na ama ni Elias.
Si ______ ang bagong kura ng San Diego na pumalit kay Padre Damaso.
Si ______ ang bagong kura ng San Diego na pumalit kay Padre Damaso.
Maria ______ ay kampi kay Crisostomo Ibarra at laban kay Padre Damaso.
Maria ______ ay kampi kay Crisostomo Ibarra at laban kay Padre Damaso.
Si ______ ay ang pareng Dominiko na sumusubaybay sa mga kilos ni Crisostomo Ibarra.
Si ______ ay ang pareng Dominiko na sumusubaybay sa mga kilos ni Crisostomo Ibarra.
Si ______ ay ang ina ni Basilio at Crispin na minalas na nakapag-asawa ng sugarol.
Si ______ ay ang ina ni Basilio at Crispin na minalas na nakapag-asawa ng sugarol.
Si ______ ay tagapayo ng mga mamamayan sa San Diego at gumagabay kay Crisostomo Ibarra.
Si ______ ay tagapayo ng mga mamamayan sa San Diego at gumagabay kay Crisostomo Ibarra.
Si ______ ay asawa ni Kapitan Tinong.
Si ______ ay asawa ni Kapitan Tinong.
Si ______ ay asawa ni Alperes.
Si ______ ay asawa ni Alperes.
Si ______ ay dating kura ng San Diego na nagpahukay at nagpalipat ng bangkay ni Don Rafael Ibarra.
Si ______ ay dating kura ng San Diego na nagpahukay at nagpalipat ng bangkay ni Don Rafael Ibarra.
Si ______, kapatid ni Bruno.
Si ______, kapatid ni Bruno.
Si ______, puno ng mga gwardiya sibil.
Si ______, puno ng mga gwardiya sibil.
Si ______, anak ni Sisa.
Si ______, anak ni Sisa.
Si ______, ama ni Crisostomo na namatay sa bilangguan.
Si ______, ama ni Crisostomo na namatay sa bilangguan.
Flashcards
Sino si Bruno Alasigan?
Sino si Bruno Alasigan?
Nakababatang anak ng amang napatay sa pamamalo ng mga gwardiya sibil.
Sino si Tarsilo Alasigan?
Sino si Tarsilo Alasigan?
Nakatatandang kapatid ni Bruno.
Ano ang posisyon ng Alperes?
Ano ang posisyon ng Alperes?
Puno ng mga gwardiya sibil.
Sino si Andeng?
Sino si Andeng?
Signup and view all the flashcards
Sino si Albino?
Sino si Albino?
Signup and view all the flashcards
Sino si Basilio?
Sino si Basilio?
Signup and view all the flashcards
Sino si Kapitan Basilio?
Sino si Kapitan Basilio?
Signup and view all the flashcards
Sino si Balat?
Sino si Balat?
Signup and view all the flashcards
Sino si Carlicos?
Sino si Carlicos?
Signup and view all the flashcards
Sino si Donya Consolacion?
Sino si Donya Consolacion?
Signup and view all the flashcards
Sino si Crispin?
Sino si Crispin?
Signup and view all the flashcards
Sino si Maria Clara?
Sino si Maria Clara?
Signup and view all the flashcards
Sino si Pia Alva?
Sino si Pia Alva?
Signup and view all the flashcards
Sino si Kapitan Tiyago?
Sino si Kapitan Tiyago?
Signup and view all the flashcards
Sino si Donya Victorina de Espadana?
Sino si Donya Victorina de Espadana?
Signup and view all the flashcards
Sino si Don Tiburcio de Espadana?
Sino si Don Tiburcio de Espadana?
Signup and view all the flashcards
Sino si Elias?
Sino si Elias?
Signup and view all the flashcards
Sino si Tinyente Gueverra?
Sino si Tinyente Gueverra?
Signup and view all the flashcards
Sino si Isabel?
Sino si Isabel?
Signup and view all the flashcards
Sino si Don Rafael Ibarra?
Sino si Don Rafael Ibarra?
Signup and view all the flashcards
Study Notes
Mga Hindi Context-Free na Wika
L = {aⁿbⁿcⁿ | n ≥ 0}ay hindi context-free.- Ipagpalagay na ang
L = {aⁿbⁿcⁿ | n ≥ 0}ay context-free. - Hayaan ang
pang maging pumping length. - Hayaan ang
s = aᵖbᵖcᵖ. Malinaw na|s| = 3p ≥ p. - Ayon sa pumping lemma,
s = uvxyz, kung saan|vxy| ≤ patvx ≠ ϵ, kung kaya't para sa lahat ngi ≥ 0,uvⁱxyⁱz ∈ L.
- Ipagpalagay na ang
Case 1
vxyay naglalaman lamang ng isang uri ng simbolo.- Kung ang
vxyay naglalaman lamang nga, kung gayon anguv²xy²zay magkakaroon ng mas maramingakaysa sabatc. - Katulad nito, kung ang
vxyay naglalaman lamang ngboc, anguv²xy²z ∉ L.
- Kung ang
Case 2
vxyay naglalaman ng dalawang uri ng simbolo.vxyay hindi maaaring maglaman ng tatlong uri ng simbolo dahil|vxy| ≤ p.- Kung ang
vxyay naglalaman ngaatb, kung gayon anguv²xy²zay may anyonga⁺a⁺b⁺b⁺c⁺, kung saan angaatbay wala sa ayos. - Katulad nito, kung ang
vxyay naglalaman ngbatc, kung gayon anguv²xy²z ∉ L.
- Dahil sa lahat ng kaso ay
uv²xy²z ∉ L, ang kondisyon ng pumping lemma ay nilalabag. Samakatuwid, ang ating unang pagpapalagay ay mali. - Samakatuwid,
L = {aⁿbⁿcⁿ | n ≥ 0}ay hindi context-free.
Pangalawang Halimbawa
L = {ww | w ∈ {0, 1}*}ay hindi context-free.- Ipagpalagay na
L = {ww | w ∈ {0, 1}*}ay context-free. - Hayaan ang
pang maging pumping length. - Hayaan ang
s = 0ᵖ1ᵖ0ᵖ1ᵖ. Malinaw na|s| = 4p ≥ p. - Ayon sa pumping lemma,
s = uvxyz, kung saan|vxy| ≤ patvx ≠ ϵ, kung kaya't para sa lahat ngi ≥ 0,uvⁱxyⁱz ∈ L.
- Ipagpalagay na
Case 1
vxyay nangyayari sa unang0ᵖ. Kung gayon anguv²xy²zay wala na sa anyongwwdahil ang unangway mas mahaba kaysa sa ikalawangw.
Case 2
vxyay nangyayari sa unang1ᵖ. Kung gayon anguv²xy²zay wala na sa anyongwwdahil ang unangway mas mahaba kaysa sa ikalawangw.vxyay sumasaklaw sa unang1ᵖ0ᵖ. Dahilvx ≠ ϵ, alinman sa bilang ng 1 o 0 sa unangway nagbabago, ngunit ang bilang ng 1 at 0 sa ikalawangway hindi nagbabago. Samakatuwid, anguv²xy²zay wala na sa anyongww.
- Dahil sa lahat ng kaso ay
uv²xy²z ∉ L, ang kondisyon ng pumping lemma ay nilalabag. Samakatuwid, ang ating unang pagpapalagay ay mali. - Samakatuwid,
L = {ww | w ∈ {0, 1}*}ay hindi context-free.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
