פורסם 2005 בדצמבר 2719 שנים האם יש תוכנה שמפשטת ביטויים רגולריים מעצבנים וארוכים כאלה?(עם * קלין, + או, . הרכבה).תודה!
פורסם 2005 בדצמבר 2719 שנים מחבר אני מעוניין בכלליות. לא בהכרח של JS.כמו שלומדים בקורס "אוטומטיים ושפות פורמליות".תודה.
פורסם 2005 בדצמבר 2719 שנים (אתר נחמד ) לפשט ביטויים רגולריים - אתה מתכוון משהו שייתן לך תיאור מילולי של מה הוא מוצא? אני לא מכיר כזה, אבל אם תתאמן קצת בלכתוב אותם, לא תהיה לך בעיה לקרוא אותם. וכן, זה דבר מאוד נחמד, שחסך לי כבר הרבה עשרות של שעות
פורסם 2005 בדצמבר 2719 שנים מחבר לא מילוליאני מתכוון ל- (הנה באה הדוגמה)אם אני נותן קלט של- (e+a)*אז אני אקבל כפלט- a*כאשר e זה אפסילון(המילה הריקה).
פורסם 2005 בדצמבר 2819 שנים אני התעסקתי למשל בביטויים רגולריים בפרלומה שהראת לא נראה לי הפרלתגיד גם לאיזה שפה את מחפש
פורסם 2005 בדצמבר 2819 שנים מחבר זה לא לשפת תכנות. אני לומד קורס בשם: "אוטו' ושפות רגולריות", ובקורס למדתי ביטויים רגולריים(a* זה "a מספר כלשהו של פעמים כולל אפס", a+b "זה a או b" וab זה "a שרשור b". עכשיו אני מחפש דרך לצמצם את הביטויים האלה.e המילה הריקה(אפסילון)למשל, אם קיבלתי- (e+a)* זה או a או e אינסוף פעמים(סדר קדימויות כמו במתמטיקה עבור חזקה חיבור וכפל). הביטוי שרשמתי עכשיו שקול ל- a*, שהרי כל מילה שהתקבלה מהביטוי הקודם מתקבלת גם בביטוי הזה ולהיפך.יש מבין?
פורסם 2005 בדצמבר 2919 שנים ביטויים רגולריים זה חלק קטן (ויחסית מאד קל) מהקורס. לא מכיר תכנה כזו ולדעתי, המאמץ למצוא אותה גדול מהתועלת שלה (כמה ביטויים רגולריים אתה כבר מפשט ?, ברגע שהגעתם ל אוטומטי מחסית כמעת זונחים את הביטויים הרגולריים).מטי.
פורסם 2005 בדצמבר 2919 שנים ברגע שהגעתם ל אוטומטי מחסית כמעת זונחים את הביטויים הרגולריים אוטומט עם מחסנית? יש מבין? טוב, אז נראה כאילו אתה רוצה לעשות אופטימיזציה לביטוי רגולרי. (האמת, אני חשבתי שאתה מדבר על ביטוי רגולרי של POSIX, עם תחביר קצת פחות מדעי ויותר שימושי). אחת השיטות הכללליות לאופטימיזציה של קוד היא לזהות תבניות ולהחליף אותן בביטויים יותר פשוטים (הי, גם את זה אתה יכול לעשות עם regular expression ) האמת - השפה הכי טובה שאני מכיר שתתאים לזה היא ML.
פורסם 2005 בדצמבר 2919 שנים אוטומט עם מחסנית? אוטומט מחסנית הוא אכן אוטומט עם מחסנית. הוא מגדיר שפות חסרות הקשר, לפרטים נוספים cfg (contax free grammar)in googleמטי.
פורסם 2005 בדצמבר 2919 שנים יש גם את האתר הזה, הוא לא מפשט אבל יש שם הסברים טובים:http://automata.eitan.ac.il/indexaut.php?&width=1280&height=1024(דרך אגב כל מה שמופיע באתר הזה הוא טוב למדעי המחשב....)
פורסם 2005 בדצמבר 2919 שנים מחבר אוטומט מחסנית הוא אכן אוטומט עם מחסנית. הוא מגדיר שפות חסרות הקשר, לפרטים נוספים cfg (contax free grammar)in googleמטי.בידיוק למדתי את זה היום.
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.