53 matches
-
de-a lungul buclei corespund șirului "y". Observație: nu dă o condiție "suficientă" ca un limbaj să fie regulat: de exemplu, limbajul "{ u u v : u, v formula 1 {0,1} }" (limbajul șirurilor peste alfabetul "{ 0; 1 }" care constau dintr-un palindrom par nevid, urmat de un alt șir nevid) nu este regulat dar tot poate fi "pompat" cu "p" = 4: Să considerăm un șir "w = u u v" de lungime cel puțin 4. Dacă "u" are lungime 1, atunci |"v"| ≥ 2
Lema de pompare () [Corola-website/Science/301442_a_302771]
-
lua "y" ca primul caracter din "v". Altfel, luăm "y" ca fiind ultimul caracter din "u", repetat, adică șirul format din cele două caractere din mijlocul șirului "u u ", pentru care se poate observa că "y " reprezintă și el un palindrom, deci "x y z" face parte din limbajul studiat. Pentru un test practic care caracterizează exact limbajele regulate, vezi teorema Myhill-Nerode. Dacă un limbaj "L" este independent de context, atunci există un număr "p" > 0, reprezentând lungimea pompării, astfel încât orice
Lema de pompare () [Corola-website/Science/301442_a_302771]
-
alt exemplu este cuvântul "țăran", care poate desemna o persoană care locuiește la sat (sătean), cineva care are ca ocupație principală agricultura și creșterea animalelor sau o persoană lipsită de maniere, om necioplit. Cuvintele polisemantice și jocurile de cuvinte (precum palindromul, omofonia, calamburul sau anagrama) pot fi cu ușurință utilizate în sens peiorativ dacă înțelesul sugerat sau relația lexicală sunt în mod neetic speculate, fie pentru a reda o idee de calitate negativă, fie pentru a evidenția doar o parte dintr-
Peiorativ () [Corola-website/Science/314704_a_316033]