Language Definitions In the following languages, M(B, D, MIL, TIF) indicates a m
ID: 3732127 • Letter: L
Question
Language Definitions In the following languages, M(B, D, MIL, TIF) indicates a machine that accepts a base-B number that is divisible by D. The third parameter is whether the string is read (M)ost or (L)east significant digit first. The final parameter is whether the empty string is accepted (T) or not (F) The order of digits are 0..9, A...Z, a.. (for a maximum base of 62) For other machines, numbers are always read most-significant digit first unless stated otherwise Languages L1 and L2 are defined as follows: L1 (b'ab*a) b* L2 (a ba b]a ba* p01 M(15,10,M,T) p02 M(15,10,M,F) p03-M(4,7,L,F) p04M(37,143,MT)Explanation / Answer
Here from the given language L1 and L2
L1 accept the at least (aa) and L2 accept at least (bbb)
out of four given language language p01,p04 accept most significant digits which leads to the belongness of language L1
and reaming two languges belongs to L1
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.