Cucumis - Free online translation service
. .



Translation - English-Hebrew - A rewrite system is a set of rules with the...

Current statusTranslation
This text is available in the following languages: EnglishHebrew

Category Computers / Internet

Title
A rewrite system is a set of rules with the...
Text
Submitted by maory69
Source language: English

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.
Remarks about the translation
תרגום

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

Translated by SGelikas
Target language: Hebrew

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

סדרת החוקים יוחזקו בעץ האיי.וי.אל. הביטוי בצד השמאלי בכל חוק ישרת בתור המפתח בעץ החיפוש.
Last validated or edited by ittaihen - 27 June 2007 08:51