עזרה בסיווג שפה

bten8631

New member
השאלה:
עבור כל שפה מהרשימה הבאה, מצא את המחלקה הקטנה ביותר האפשרית שאליה היא שייכת.
הרשימה:
P
R
RE
NP
co-RE
co-NP
NP ∩ co -NP
'(RE ∪ co -RE) (המשלים של RE ∪ co -RE)

השפה שאני מתקשה לסווג:


1728849006213.png

אשמח לעזרה.
 

קבצים מצורפים

  • 1728849000553.png
    1728849000553.png
    KB 22.5 · צפיות: 1
למעלה