2013-09-03 2 views
-2

Я столкнулся с проблемой в учебнике, который я не могу расшифровать, и я надеялся, что вы сможете помочь. Я не прошу разрешения, просто перевода или толчка в правильном направлении. Это в учебнике JFLAP.Преобразование обычного языка в DFA

Алфавит состоит только из "а".

{a^L |L = 0 (mod 6), L /= 0 (mod 4) } 

Построить DFA, который распознает этот язык.

Я предполагаю, что если строка из a кратна 6, строка будет принята, но я не совсем понимаю, что означало бы L/= 0. Это несколько вопросов.

Опять же, мне не нужен или не нужен ответ на проблему, но, возможно, перевод на английское предложение поможет мне понять, о чем они просят.

+0

Это просто означает, что 'L' должно удовлетворять двум условиям: делиться на 6 и не делиться на 4. Например 6 нормально, но 24 нет. – Adrian

+0

Я предполагаю, что это означает «не равно», но книга, вероятно, дает обозначение где-то ближе к началу? Таким образом, длина строк в L кратна 6, но не 4. – Lee

ответ

0

L /= 0 (mod 4) означает, что L не сравнимо с 0 мод 4 (противоположность L = 0 (mod 4))

Когда вы пишете его вручную, вы на самом деле положил слэш через символ (как ≠)

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