תוצאות החיפוש
קפיצה לניווט
קפיצה לחיפוש
כותרות דפים תואמות
- ...' הוא [[דקדוק]] המתאר [[שפה רגולרית]]. ישנם שני סוגים של דקדוקים רגולריים: דקדוק ליניארי ימני ודקדוק ליניארי שמאלי. ...th>G</math> מוגדר על ידי הרביעייה <math>G=(N,\Sigma, P, S)</math> בדומה ל[[דקדוק חופשי-הקשר]] אך עם כללי יצירה מוגבלים יותר: ...2 ק"ב (47 מילים) - 03:11, 1 ביוני 2021
- ...math>\ \alpha</math>היא מחרוזת כלשהי של משתנים דקדוקיים וסימנים טרמינליים. דקדוק חסר הקשר יוצר [[שפה חופשית הקשר]] (טיפוס 2 ב[[ההיררכיה של חומסקי|היררכיה של ...ימינו ומשמאלו של <math>\ A</math>, כלומר ללא חשיבות להקשר בו הוא מופיע. ב[[דקדוק תלוי הקשר]], לעומת זאת, ייתכנו כללי יצירה מהצורה <math>\ \alpha A\beta \to\ ...6 ק"ב (266 מילים) - 09:50, 11 ביולי 2024
- ...של משתנים דקדוקיים וסימנים טרמינליים כך ש<math>|\Alpha|\leq|\Beta|</math>. דקדוק תלוי הקשר יוצר [[שפה תלוית הקשר]] (טיפוס 3 ב[[ההיררכיה של חומסקי|היררכיה של דקדוק תלוי הקשר <math>G</math> מוגדר על ידי הרביעייה <math>G=(V,\Sigma, R, S)</ma ...3 ק"ב (155 מילים) - 12:00, 26 בינואר 2025
דפים עם תוכן תואם
- ...' הוא [[דקדוק]] המתאר [[שפה רגולרית]]. ישנם שני סוגים של דקדוקים רגולריים: דקדוק ליניארי ימני ודקדוק ליניארי שמאלי. ...th>G</math> מוגדר על ידי הרביעייה <math>G=(N,\Sigma, P, S)</math> בדומה ל[[דקדוק חופשי-הקשר]] אך עם כללי יצירה מוגבלים יותר: ...2 ק"ב (47 מילים) - 03:11, 1 ביוני 2021
- ...וי הקשר]] המגדיר אותה; כלומר, שפה '''''L''''' היא שפה תלוית הקשר אם קיים [[דקדוק תלוי הקשר]] '''''G''''' כך ש-'''''L''''' היא אוסף כל המילים שניתן לגזור מהס ...קדוק תלוי הקשר (דקדוק מטיפוס 3 ב[[ההיררכיה של חומסקי|היררכיה של חומסקי]]). דקדוק '''''G''''' ייקרא תלוי הקשר אם ורק אם כל כלל יצירה בו הוא מהצורה <math>A\ri ...2 ק"ב (22 מילים) - 11:57, 31 בדצמבר 2022
- ...של משתנים דקדוקיים וסימנים טרמינליים כך ש<math>|\Alpha|\leq|\Beta|</math>. דקדוק תלוי הקשר יוצר [[שפה תלוית הקשר]] (טיפוס 3 ב[[ההיררכיה של חומסקי|היררכיה של דקדוק תלוי הקשר <math>G</math> מוגדר על ידי הרביעייה <math>G=(V,\Sigma, R, S)</ma ...3 ק"ב (155 מילים) - 12:00, 26 בינואר 2025
- ...קשר]] המגדיר אותה; כלומר, שפה <math>\ L</math> היא שפה חופשית הקשר אם קיים דקדוק חסר הקשר <math>\ G</math> כך ש-<math>\ L</math> היא אוסף כל המילים שניתן לג ...ק חופשי הקשר]] (דקדוק מטיפוס 2 ב[[ההיררכיה של חומסקי|היררכיה של חומסקי]]). דקדוק <math>\ G</math> ייקרא חופשי הקשר אם ורק אם כל כלל יצירה בו הוא מהצורה <mat ...5 ק"ב (138 מילים) - 15:08, 27 בפברואר 2023
- ...math>\ \alpha</math>היא מחרוזת כלשהי של משתנים דקדוקיים וסימנים טרמינליים. דקדוק חסר הקשר יוצר [[שפה חופשית הקשר]] (טיפוס 2 ב[[ההיררכיה של חומסקי|היררכיה של ...ימינו ומשמאלו של <math>\ A</math>, כלומר ללא חשיבות להקשר בו הוא מופיע. ב[[דקדוק תלוי הקשר]], לעומת זאת, ייתכנו כללי יצירה מהצורה <math>\ \alpha A\beta \to\ ...6 ק"ב (266 מילים) - 09:50, 11 ביולי 2024
- בתורת [[שפה פורמלית|השפות הפורמליות]], אומרים כי [[דקדוק חופשי-הקשר|דקדוק חסר הקשר]] מוצג ב'''צורה הנורמלית של גרייבך''' (אותה הגתה [[שילה גרייבך]]) ...דר באמצעות הצורה הנורמלית של גרייבך הוא [[דקדוק חופשי-הקשר|חסר הקשר]], וכל דקדוק חסר הקשר ששפתו אינה מכילה את המילה הריקה יכול להיכתב באופן שקול כדקדוק בצור ...8 ק"ב (341 מילים) - 16:00, 22 בדצמבר 2018
- *[[דקדוק (שפה פורמלית)|דקדוקים בלתי מוגבלים]] *[[דקדוק תלוי הקשר|דקדוקים תלויי הקשר]] ...7 ק"ב (279 מילים) - 18:56, 7 בנובמבר 2023
- ...ומכאן שם הדקדוק). בשל כך, ניתן לצפות למחזוריות כלשהי במילים שנוצרות על ידי דקדוק חסר הקשר. ...ורך המילה ומספר המשתנים הקיימים בדקדוק. מכיוון שיש מספר סופי של משתנים בכל דקדוק, הרי שאם המילה ארוכה מספיק, עץ הגזירה שלה גדול מספיק כך שאותו משתנה דקדוקי ...6 ק"ב (90 מילים) - 16:20, 6 בפברואר 2024
- בתורת [[שפה פורמלית|השפות הפורמליות]], אומרים כי [[דקדוק חופשי-הקשר|דקדוק חסר הקשר]] ניתן להצגה ב'''צורה הנורמלית של חומסקי''' (אותה הגה [[נועם חומסק ...alpha</math> היא טרמינל{{הערה| טרמינל הוא הסימן הבסיסי בשפה שמוגדרת על ידי דקדוק. בעצם, טרמינלים הם האותיות בשפה, בעוד שמשתנים שאינם טרמינלים הם אלו ש"נגזרי ...10 ק"ב (529 מילים) - 22:39, 19 במרץ 2025
- ...ת על ידי אוטומט סופי נקראות [[שפה רגולרית|שפות רגולריות]] ונוצרות על ידי [[דקדוק רגולרי|דקדוקים רגולריים]]. ...צורך יצירת השפה. כל שפה רגולרית היא גם חסרת-הקשר, כלומר, ניתן לבטאה על ידי דקדוק חסר הקשר במקום על ידי אוטומט סופי; אך לא כל שפה חסרת-הקשר היא רגולרית. דרך ...7 ק"ב (128 מילים) - 04:04, 1 באוגוסט 2024
- ...נמוכה מבין [[שבע האמנויות החופשיות]] שנלמדו באוניברסיטאות בימי הביניים – [[דקדוק]], [[רטוריקה]] ו[[לוגיקה]]. ...2 ק"ב (35 מילים) - 07:13, 12 באפריל 2024
- ...שיב למדא]]. הוכח ששני מודלים אלה, ומודלים רבים נוספים אחרים שהוצעו (כגון [[דקדוק בלתי מוגבל|דקדוקים בלתי מוגבלים]]), שקולים זה לזה בכוחם החישובי – חישוב שני ...|אוטומטי מחסנית]], מבחינה זו, וה[[אוטומט סופי|אוטומטים הסופיים]] שקולים ל[[דקדוק ליניארי ימני|דקדוקים ליניאריים ימניים]]. במסגרת היררכיה זו מתקיימים גם השוו ...7 ק"ב (81 מילים) - 09:14, 17 ביוני 2024
- ...אף היא מעל אותו אלפבית. כך למשל ניתן להגדיר (באופן עקרוני ומקורב, לפחות) "דקדוק פורמלי" של השפה העברית, שיאפשר להרכיב את כל המשפטים בשפה העברית (אשר מספרם ...7 ק"ב (50 מילים) - 11:24, 1 ביולי 2024
- ...[[שפה רגולרית|השפות הרגולריות]]. אלו גם בדיוק השפות שניתנות ליצירה בעזרת [[דקדוק רגולרי|דקדוקים רגולרים]]. ...חופשית הקשר|השפות החסרות-הקשר]]. אלו גם בדיוק השפות שניתנות ליצירה בעזרת [[דקדוק חופשי-הקשר|דקדוקים חסרי-הקשר]]. ...8 ק"ב (187 מילים) - 12:50, 3 בספטמבר 2023
- ...י [[דקדוק רגולרי]] היא רגולרית. (ולהפך, כל שפה רגולרית ניתנת לתיאור על ידי דקדוק רגולרי) ...9 ק"ב (126 מילים) - 20:40, 3 בדצמבר 2024
- [[קטגוריה:דקדוק]] ...5 ק"ב (315 מילים) - 12:33, 26 בינואר 2025
- כאשר משתמשים באוטומטים, [[ביטוי רגולרי|ביטויים רגולריים]] או [[דקדוק פורמלי|דקדוקים פורמליים]] כחלק מ[[אלגוריתם|אלגוריתמים]] המעבדים מחרוזות, ני ...6 ק"ב (210 מילים) - 11:36, 26 בינואר 2025
- # קביעת שייכות עבור [[דקדוק בלתי-מוגבל]] {{אנ|Unrestricted grammar}} כללי (טיפוס 0 ב[[היררכיית חומסקי]] ...7 ק"ב (108 מילים) - 23:40, 7 בפברואר 2024
- ...ת על ידי אוטומט סופי נקראות [[שפה רגולרית|שפות רגולריות]] ונוצרות על ידי [[דקדוק רגולרי|דקדוקים רגולריים]] ו[[ביטוי רגולרי|ביטויים רגולריים]]. ...7 ק"ב (127 מילים) - 19:01, 7 בנובמבר 2023
- ...ית, ובמיוחד ב[[תחביר]], כוכבית בסמוך למילה או פסקה מציינת שקיימת בה טעות [[דקדוק]]ית. לדוגמה: ״בהטיית צירוף סמיכות בעברית, מטים רק את הנסמך ולא את הסומך, ול ...7 ק"ב (101 מילים) - 13:14, 26 בפברואר 2025