תוצאות החיפוש

ב[[מדעי המחשב]], ה'''מחרוזת הריקה''' היא [[מחרוזת (תכנות)|מחרוזת]] מיוחדת באורך [[0 (מספר)|0]]. היא מסומנת על ידי "λ" ולעיתים על ידי ''ϵ''. ...ט מחרוזת, בעוד שהשימוש ב-Null מצביע על אובייקט שאיננו קיים ולכן אינו מייצג מחרוזת. במובן הפורמלי וגם במרבית שפות התכנות המחרוזת הריקה משמשת כמחרוזת לכל צורך ...

...''') היא [[פעולה אונארית]], על [[קבוצה (מתמטיקה)|קבוצה]] של [[מחרוזת (מדעי המחשב)|מחרוזות]] או על קבוצה של תווים כלשהם. הפעלה של כוכב קלין על קבוצה <math>A< ...בוצה]] הקטנה ביותר המכילה את ''<math>V</math>'' ואת ה[[מחרוזת ריקה (תכנות)|מחרוזת הריקה]] <math>\varepsilon</math>, ו[[סגירות (אלגברה)|סגורה]] תחת [[שרשור (מ ...

...ה ומאפשר חיפוש וגישה מהירים לסיפות הללו, באמצעותו ניתן לאמת את קיומה של תת-מחרוזת כלשהי ביעילות. עץ הסיפות של מחרוזת S באורך n הוא עץ שמקיים: ...

ב[[מדעי המחשב]], '''אוטומט חסום ליניארית''' או '''LBA '''([[ראשי תיבות]] של: '''L'''inear ...יחידה על הדקדוק לשפות אלו היא שלא תהיה פעולה המעבירה [[מחרוזת (מדעי המחשב)|מחרוזת]] למחרוזת אחרת קצרה יותר. כיוון שיש התאמה חד-חד-ערכית בין LBA לדקדוקים כאלו ...

...קבוצה, משמש במגוון רחב של תחומים, וביניהם: [[לוגיקה]], [[מתמטיקה]], [[מדעי המחשב]] ובלשנות. לאלפבית יכולה להיות כל [[עוצמה (מתמטיקה)|עוצמה]] ("גודל") ובהתאם ...וא {0,1}, '''האלפבית הבינארי''', ו-"00101111" היא דוגמה למילה מעליו, כלומר מחרוזת בינארית. ניתן להביט גם על [[סדרה (מתמטיקה)|מילים]] אינסופיות מעל אלפבית זה. ...

...סיבוכיות קולמוגורוב של [[מחרוזת (מדעי המחשב)|מחרוזת]] מוגדרת כאורך תוכנית המחשב המינימלית שהפלט שלה הוא המחרוזת. המושג של סיבוכיות קולמוגורוב מתקשר לנושאים מבחינת הסיבוכיות האלגוריתמית, זוהי מחרוזת פשוטה (בעלת סיבוכיות קטנה) מכיוון שהתוכנית המייצרת אותה היא פשוט לולאה הפוע ...

בתורת ה[[חישוביות]] ב[[מדעי המחשב]], '''אוטומט סופי''' (או '''מכונת מצבים''') הוא [[מכונה מופשטת]] בעלת זיכרו .../math>, לפי כללים קבועים מראש, במהלך קריאת מילת קלט ([[מחרוזת (מדעי המחשב)|מחרוזת]] תווים/סמלים מה[[אלפבית (שפה פורמלית)|אלפבית]] <math>\Sigma</math>). חלק מ ...

ב[[מדעי המחשב]], '''trie''', נקרא גם '''עץ קידומות''' או '''עץ דיגיטלי''', הוא [[מבנה נתו ...מפתחות וערכים המקושרים אליהם. ברוב המקרים המפתח הוא [[מחרוזת (מדעי המחשב)|מחרוזת]], לעומת זאת הערך יכול להיות מכל סוג, לפעמים מדובר במזהה ייחודי או [[מצביע] ...

'''P/Poly''' היא [[מחלקת סיבוכיות]] חשובה ב[[מדעי המחשב]] שכוללת את הבעיות שניתן לפתור בזמן פולינומי באמצעות [[מחרוזות עצה]] פולינו ...n</math>) המכונה צודקת, ו"רעה" אחרת. נניח שקיימת מחרוזת טובה, ואז היא תהיה מחרוזת העצה של המכונה שנבנה עבור <math>L</math>. המכונה תריץ את <math>M ^ *</math> ...

...[[מחרוזת (מדעי המחשב)|מחרוזת]] אחת או יותר (נקראות גם תבניות) מופיעות בתוך מחרוזת או טקסט גדולים יותר. יהי Σ ה[[אלפבית (מדעי המחשב)|אלפבית]] ([[קבוצה סופית]]). פורמלית, גם התבנית וגם טקסט החיפוש הם [[מרחב ו ...

...יה החד-כיוונית, ועבור כל הפעלה מחשבים את הביט-הקשה. ה[[מחרוזת (מדעי המחשב)|מחרוזת]] הנוצרת מהביטים הקשים מהווה פלט פסבדו אקראי במובן הקריפטוגרפי. באופן פורמל בשנת 1989, הוכיחו [[מדען מחשב|מדעני המחשב]] [[עודד גולדרייך]] ו[[לאוניד לוין]], שכל פונקציה חד-כיוונית ניתן לשנות לפו ...

{{בעיה פתוחה|מדעי המחשב|<math> \mathsf P \overset{?}{=} \mathsf{BPP} </math>}} ...דוע האם אחת מהן מוכלת בשנייה). סוגיה זו היא אחת הסוגיות הבסיסיות של [[מדעי המחשב]] בכלל, ותורת ה[[סיבוכיות]] בפרט. ידוע ש BPP מוכלת במחלקת הסיבוכיות [[P/Pol ...

...ath> כאשר <math>\ A</math> הוא משתנה דקדוקי ואילו <math>\ \alpha</math>היא מחרוזת כלשהי של משתנים דקדוקיים וסימנים טרמינליים. דקדוק חסר הקשר יוצר [[שפה חופשי ...th> הוא משתנה דקדוקי ו<math>\ \alpha,\beta,\gamma</math> הן [[מחרוזת (מדעי המחשב)|מחרוזות]] כלשהן של משתנים דקדוקיים וסימנים טרמינליים (ייתכן וריקות). ...

...נם [[טיפוס נתונים|מסוג הנתונים]] המתאים. למשל, הוספת [[מחרוזת (מדעי המחשב)|מחרוזת]] למספר שלם כאשר אין הגדרה כיצד לטפל במקרה זה. שפות תכנות שונות מגדירות תחב ...בת יותר מכך, למשל, במקרים שבהם השפה תומכת בתת-טיפוסים ו[[פולימורפיזם (מדעי המחשב)|פולימורפיזם]]. ...

...דיר [[שפה פורמלית]]. המודל מורכב מ[[קבוצה סופית|אוסף סופי]] של [[מצב (מדעי המחשב)|מצב]]ים וכְלָלֵי מַעֲבַר ביניהם. בהינתן [[קלט]], הבנוי מסדרה של סמלים (סימ ..."ד מתחיל את פעולתו במצב <math>q_0</math> ומקבל מילת קלט (סופית או ריקה ("[[מחרוזת ריקה (תכנות)|מילה ריקה]]" היא מילה עם 0 אותיות)). ...

ב[[מדעי המחשב]], '''שפה חופשית הקשר''' (או '''שפה חסרת הקשר''') היא [[שפה פורמלית]] אשר ק ...th> כאשר <math>\ A</math> הוא משתנה דקדוקי ואילו <math>\ \alpha</math> היא מחרוזת כלשהי של משתנים דקדוקיים וסימנים טרמינליים. ...

=== במדעי המחשב והמתמטיקה === ב[[לוגיקה מתמטית]] ו[[מדעי המחשב]], משמשת כוכבית לכתיב מתמטי של [[כוכב קלין]]. ...

...רפי של אוטומט מחסנית, באמצעות [[גרף מכוון]]. האוטומט מורכב מ-4 [[מצב (מדעי המחשב)|מצבים]]: שני מצבים מקבלים (מסומנים בעיגול כפול) ושני מצבים שאינם מקבלים (מ ב[[מדעי המחשב]], '''אוטומט מחסנית''' (ב[[אנגלית]]: '''Pushdown automaton'''; ב[[ראשי תיבו ...

...rldCat]] מאפשר חיפוש בקטלוג לפי ISSN, באמצעות הוספת ה[[מחרוזת (מדעי המחשב)|מחרוזת]] "מספר ה-ISSN המבוקש :issn" בשדה החיפוש. ...

...ת [[שפת תכנות|שפות התכנות]] הפונקציונליות [[Lisp]], אשר פותחה על ידי מדעני המחשב האמריקנים [[פול גרהם]] ורוברט מוריס {{אנ|Robert Tappan Morris}} והיא שוחררה {{להשלים|נושא=מחשוב|נושא2=מדעי הרוח}} ...