2013-09-13 3 views
0

Я должен показать DFSM, чтобы принять следующий язык для моей теории вычислительного класса, но это не то, с чем я столкнулся. Я даже не знаю, что означает этот язык. Может ли кто-нибудь объяснить, что это означает на английском языке? Если я понимаю, что это значит, я уверен, что смогу создать DFSM. Спасибо за любую помощь. Вот язык:Непонятный язык для детерминированной машины конечного состояния

{w E {O, 1} *: w соответствует двоичному кодированию без начальных О из натуральных чисел , которые равномерно делятся на 4}.

ответ

1

В базе 10: 4, 8, 12, 16, ...

В запрошенном кодировании: 100, 1000, 1100, 10000, ...

+0

Ахе получили. Благодарю. – Brett

Смежные вопросы