نظريه
پانزده سال پیش منتشر شده
تعداد بازدید: 1613
کد پروژه: 3032
شرح پروژه
پروژه درس نظريه زبان ها و ماشين ها
سيستمي طراحي کنيد که نام يک فايل ( (*.txt را از ورودي دريافت کند سپس الفباي عبارت منظم (∑) و عبارت منظم (RE) را دريافت کند و تمام رشته هايي را که توسط عبارت منظم پذيرفته ميشود را به خروجي ببرد.(با اطلاعات جانبي از قبيل مکان،تعداد و ...)
*،؟،+،( ، ) جزء عبارت هاي کنترل عبارت منظم هستند و جزء الفبا محسوب نميشوند.
Example:
File name : source.txt
∑ = { x , y ,z ,t ,n , r, . ,a, b, c}
RE : ex*t
)تمام رشته هايي که با ex شروع ميشوند و به t ختم ميشوند.(
(a+b)*bb
)تمام رشته هايي که با a يا b شروع و به bb ختم ميشوند . )
ax??*
)تمام رشته هايي به طول حداقل 4 که با ax شروع ميشوند.)
رشته ها با فضاي خالي (WS) از هم جدا ميشوند.(TAB,SPACE,ENTER)
يايد DFA به صورت Dynamic رسم ميشود سپس Minimize شود و رشته ها را به آن پاس دهيم..
Interface شامل : يک قسمت اسم فايل را ميگيرد ، يک قسمت الفبا ، يک قسمت هم عبارت منظم را ميگيرد.
خروجي يک جدول که نمايش دهد شماره سطر ، تعداد تکرار ، مکان
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
7روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت پانزده سال پیش
