נתונות השפות L1, L2:
L1 = { a^n b^m c^k | n,k >= 0, m = 2k }
L2 = { a^n b^m c^k | n,m,k > 0 and (n,m,k all even OR n,m,k all odd) }
האם L1 רגולרית? אם כן בנה אוטומט סופי דטרמיניסטי מלא, אם לא בנה אוטומט מחסנית.
האם L2 רגולרית? אם כן בנה אוטומט סופי דטרמיניסטי מלא, אם לא בנה אוטומט מחסנית.
נתונות השפות L1, L2:
L1 = { a^n b^m c^k | n,k >= 0, m = 2k }
L2 = { a^n b^m c^k | n,m,k > 0 and (n,m,k all even OR n,m,k all odd) }
האם L1 רגולרית? אם כן בנה אוטומט סופי דטרמיניסטי מלא, אם לא בנה אוטומט מחסנית.
האם L2 רגולרית? אם כן בנה אוטומט סופי דטרמיניסטי מלא, אם לא בנה אוטומט מחסנית.
