6
голосов
4ответов
1557 просмотров

Is it possible to simplify this regular expression any further?

I'm working on some homework for my compiler class and I have the following problem: Write a regular expression for all strings of a's and b's that contain an odd number of a's or an odd number of b's (or both). After a lot of whiteboard work I came up with the following solution: (aa|bb)* (ab...

3
голосов
1ответов
560 просмотров

Textual Protocol which is not a regular language?

The usual way to represent way the grammar associated with a textual network protocol is using ABNF. Just like any EBNF-related meta-syntax, ABNF enables to describe context-free grammars. These context-free grammars can represent a non-regular language, right ? The usual way to implement a n...

97
голосов
8ответов
110286 просмотров

Обычные и контекстно-свободные грамматики

Я готовлюсь к тесту по языкам вычислений , и есть одна идея, что у меня проблемы с головой. Я понял, что обычные грамматики проще и не могут содержать двусмысленности, но не могут выполнять множество задач, необходимых для языков программирования. Я также понял, что контекстно-свободные г...