PDA

צפה בגרסה המלאה : [הסבר] מדעי המחשב ב'!!



avihay144
25-10-2010, 13:55
אני צריל עזרה בתרגיל הבא בנושא - מודלים חישוביים:
בנה אוטומט סופי דטרמיניסטי מלא לשפה מעל הא"ב {0,1} שהיא שפת כל המילים שאורכן אי זוגי ומספר מופעי האות 0 בה גדול מ-2.

תודה לעוזרים.

Teddy Bear
25-10-2010, 16:41
איזה כייף למצוא מישהו שלומד את מה שאתה לומד ^.^
במיוחד אם זה משהו לא מוכר S:

http://up203.siz.co.il/up2/mmn2ejmy23rm.jpg (http://www.siz.co.il/)

מקווה שזה נכון

avihay144
25-10-2010, 16:55
איזה כייף למצוא מישהו שלומד את מה שאתה לומד ^.^
במיוחד אם זה משהו לא מוכר s:

http://up203.siz.co.il/up2/mmn2ejmy23rm.jpg (http://www.siz.co.il/)

מקווה שזה נכון

צריך שהיהיו מספר 0 גדול מ-2 וגם האורך אי זוגי

Teddy Bear
25-10-2010, 16:59
נו זה אותו דבר אז פשוט תשנה את המצב המקבל מq3 לq5

avihay144
25-10-2010, 17:00
נו זה אותו דבר אז פשוט תשנה את המצב המקבל מq3 לq5
אבל צריל שהיה מספר של אפסים גדול מ-2

Teddy Bear
25-10-2010, 17:04
גדול מ2 אתה מתכוון ל2 ומעלה או 3 ומעלה, אני עשיתי 2 ומעלה ואם זה 3 ומעלה פשוט צריך להוסיף עוד שני מצבים, את הq3 וq5 לשנות ולעשות את החצים אחד על השני עם המספר 1, ולהוסיף עוד שני מצבים מימינם q6 וq7 שהחצים אליהם יהיו מצד שמאל עם הספרה 0, ובין q6 וq7 יהיה עם החצים אותו דבר אחד כלפי השני עם 0,1.

עריכה:
הנה ההמשך המתוקן בציור
http://up203.siz.co.il/up3/y0ftmjuthldy.png (http://www.siz.co.il/)

עריכה:

שוב טעיתי, הפעם המצב המקבל הוא בQ6 ולא בQ7.

avihay144
25-10-2010, 17:06
גדול מ2 אתה מתכוון ל2 ומעלה או 3 ומעלה, אני עשיתי 2 ומעלה ואם זה 3 ומעלה פשוט צריך להוסיף עוד שני מצבים, את הq3 וq5 לשנות ולעשות את החצים אחד על השני עם המספר 1, ולהוסיף עוד שני מצבים מימינם q6 וq7 שהחצים אליהם יהיו מצד שמאל עם הספרה 0, ובין q6 וq7 יהיה עם החצים אותו דבר אחד כלפי השני עם 0,1.

אני מתכוון ל2 ומעלה

Teddy Bear
25-10-2010, 17:08
בבקשה עשיתי לך כבר את ההמשך, כל המצבים נשארים אותו דבר פשוט q3 וq5 אתה משנה ומוסיף q6 וq7 כמו שתיארתי בתרשים הנ"ל.

עריכה:

אתה לא מסביר את עצמך טוב,

אם אתה רוצה תרשים של מספר הופעות 0 פעמיים, וסה"כ מספר זוגי של מספרים אז התרשים הראשון הוא הנכון, אם אתה רוצה מספר הופעות 0 פעמיים וסה"כ מספר אי זוגי, זה התרשים הראשון רק אתה משנה את המצב המקבל מ3 ל5.
אם אתה רוצה 0 3 פעמים וסה"כ מספר זוגי אז זה התרשים + ההמשך המתוקן שעשיתי, ואם אתה רוצה 0 פעמים 3 וסה"כ מספר אי זוגי אז זה אותו דבר ושוב אתה משנה מצב מקבל מQ6 לQ7

avihay144
25-10-2010, 17:13
תודה רבה אניצריך פיתרון של גדול מ-2 , 2 ומעלה ןמס אי זוגי והפתרון הראשון שלך מתאים...

תודהרבה...

Teddy Bear
25-10-2010, 17:14
אין בעד מה.

avihay144
25-10-2010, 17:15
רק רציתי לדעת איך כותבים אוטומט של מילה שיש בה מס אותיות זוגי או אי זוגי וגם עם תנאי נוסף...

אני צריך תשובה בכללי על כל אוטומט שיהיה...
אם אתה יכול??

Teddy Bear
25-10-2010, 17:16
לא יודע איך להסביר לך איך בדיוק עושים את זה, זה בא עם ניסיון,
טיפ קטן: פשוט תכתוב בצד כמו שאני עשיתי את כל המצבים האפשריים ואז תעשה מעברים ממצב למצב.

avihay144
25-10-2010, 17:17
אין בעד מה.

מצטער אבל גיליתי טעות באוטומט שלך, למשל תנסה להכניס את המילה 001 שהיא מילה לא נכונה והאוטומט יביא לך תשובה שהיא q5 כלומר נכונה...

Teddy Bear
25-10-2010, 17:19
בנה אוטומט סופי דטרמיניסטי מלא לשפה מעל הא"ב {0,1} שהיא שפת כל המילים שאורכן אי זוגי ומספר מופעי האות 0 בה גדול מ-2.



ב001
0 הופיע פעמיים וסה"כ אותיות במילה הוא אי זוגי.
וכן זה מסתיים במצב q5 מצב מקבל..
מה לא נכון?

avihay144
25-10-2010, 17:20
ב001
0 הופיע פעמיים וסה"כ אותיות במילה הוא אי זוגי.
וכן זה מסתיים במצב q5 מצב מקבל..
מה לא נכון?
אבל צריך שמס' ההופעות של 0 במילה יהיה גדול מ-2 ולא 2.

Teddy Bear
25-10-2010, 17:21
אז בגלל זה הוספתי את התרשים החדש איפה ש0 מופיע 3 פעמים ומעלה

http://up203.siz.co.il/up3/y0ftmjuthldy.png

את התרשים הראשון תשאיר אותו דבר רק בQ5 וQ3 תשנה כמו פה ותוסיף עוד שני מצבים, ותשנה את המצב המקבל מQ7 לQ6.

avihay144
25-10-2010, 17:24
אווו נו אז בגלל זה הוספתי את התרשים החדש איפה ש0 מופיע 3 פעמים ומעלה

http://up203.siz.co.il/up3/y0ftmjuthldy.png

את התרשים הראשון תשאיר אותו דבר רק בQ5 וQ3 תשנה כמו פה ותוסיף עוד שני מצבים, ותשנה את המצב המקבל מQ7 לQ6.

תודה רבה

Teddy Bear
25-10-2010, 17:25
אין בעד מה ^^

blackrose7
25-10-2010, 18:57
נראה לי שזה נכון

avihay144
25-10-2010, 19:51
נראה לי שזה נכון
כןן זה נכון.. תודה