מאמרים
 
אודות
 
צור קשר
תרגום:
א
א
א
מילון עברי עברי
מילים נרדפות
צירופים וביטויים
ראשי תיבות
מילון עברי אנגלי בטא
גימטריה
חרוזים
התקבלו 3 פירושים במילון ללמת הניפוח לשפות חופשיות הקשר
במדעי המחשב, למת הניפוח (באנגלית: Pumping Lemma) היא למה (כלומר, טענת עזר), המסייעת להראות ששפה פורמלית נתונה איננה שפה חופשית הקשר. הטענה מציגה תנאי הכרחי לכך ששפה תהיה חסרת הקשר; שפה שאינה מקיימת תנאי זה, איננה יכולה להיות חסרת הקשר. מתוך ויקיפדיה
למת הניפוח נועדה להוכיח ששפה כלשהי איננה שפה רגולרית. הלמה מגדירה תנאי הכרחי לרגולריות שפה, והשימוש העיקרי בה הוא בהוכחה בדרך השלילה ששפה איננה רגולרית על ידי הוכחת אי קיומו של התנאי עליו מדברת הלמה. הלמה נוסחה והוכחה על ידי יהושע בר⁻הלל, מיכה פרלס, ואלי שמיר מהאוניברסיטה העברית בירושלים. מתוך ויקיפדיה

kn, vbhpuj kapu, jupahu, vear
מלך ההכתבות
כמה מילים תכתבו נכון?
בדקו את עצמכם במשחק כתיב קצר
בכל פעם מילה חדשה — כמה תצליחו ברצף?
הצטרפו לדף הפייסבוק שלנו
מחשבון שמות עבריים
איילת, כרמי, תומר או יואל?
המחשבון שיעזור לכם לבחור את שם ילדכם
על סמך קריטריונים שונים, כגון
צליל, משמעות, פופולריות ועוד
השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית
דווחו לנו על טעות
כל הזכויות שמורות למילוג פרט לציטוטים מויקיפדיה, תחת רישיון CC ייחוס-שיתוף זהה 3.0; ציטוטים מהתנ"ך מ-tanach.us; תמונות יש לבדוק פרטנית | מדיניות הפרטיות | תנאי שימוש
עיצוב האתר - שלומית בן צור - www.saluma-design.com