Hi I am trying to define a language accepted by an FA in simple terms the FA is:

s

I think it is the language with strings

(not starting with ab and not having substring bb and also ending with an a) and also the NULL string

But I do not know if this is the shortest definition or correct at all?

有帮助吗?

解决方案

All the even length strings which do not have 'b' at any of the even positions.

其他提示

You are right. The FA defines a language containing all strings with a succession of aa and ba . The strings do not start with ab and never contain a bb. A more concise regex is (aa|ba)*

Any count of ("aa" or "ba") is possible (0 times too).
As regexp ([ab]a)*
In other words: Even count of characters, each odd position is a or b, and the rest only a.
Your definition is lacking the "even count" part, to start with.

许可以下: CC-BY-SA归因
不隶属于 StackOverflow
scroll top