Cucumis - שירות תרגום מקוון חינם
. .



תרגום - אנגלית-עברית - A rewrite system is a set of rules with the...

מצב נוכחיתרגום
הטקסט נגיש בשפות הבאות: אנגליתעברית

קטגוריה מחשבים / אינטרנט

שם
A rewrite system is a set of rules with the...
טקסט
נשלח על ידי maory69
שפת המקור: אנגלית

A rewrite system is a set of rules with the following format:
S  T
where S is some expression that is transformed into T when the rule is used.
In this assignment you will write a program that will check if a rewrite system terminates or if there is a chance that it includes infinite loops.

The set of rules will be held in an AVL tree. The left hand side expression in every rule will serve as the key in the search tree.
הערות לגבי התרגום
תרגום

שם
מערכת שכתוב היא סדרה של חוקים..
תרגום
עברית

תורגם על ידי SGelikas
שפת המטרה: עברית

מערכת שכתוב היא סדרה של חוקים בפורמט הבא:
ס' - ת'
כאשר ס' הוא ביטוי כלשהו אשר הופך לת' בעת שמשתמשים בחוק.
במשימה זו אתם תכתבו תוכנית אשר תבדוק עם מערכת שכתוב היא סופית או שמא יש סיכוי שהיא כוללת מעגלים אינסופיים.

סדרת החוקים יוחזקו בעץ האיי.וי.אל. הביטוי בצד השמאלי בכל חוק ישרת בתור המפתח בעץ החיפוש.
אושר לאחרונה ע"י ittaihen - 27 יוני 2007 08:51