wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

אוטומט מחסנית

Total questions: 4

Worksheet time: 2mins

Name
Class
Date
1.
לכל שפה אפשר לבנות אוטומט מחסנית
a)
כן
b)
לא
2.
מהי השפה של האוטומט הבא
a)
a^i b^j| i>0 ; j>0
b)
כל המילים המתחילות באות a
c)
כל המילים המסתיימים ב b
d)
אף תשובה נכונה
3.
שפה חסרת הקשר היא שפה
a)
אפשר לבנות עבורה אוטומט מחסנית
b)
אי אפשר לבנות עבורה אוטומט מחסנית
c)
אפשר לבנות עבורה אס"ד
d)
אי אפשר לבנות עבורה אס"ד
4.
לכל שפה רגולרית אפשר לבנות אוטומט
a)
מחסנית
b)
סופי דטרמיניסטי
c)
גם מחסנית וגם דטרמיניסטי
d)
אף תשובה נכונה