Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

Why do regular operations only include union, concatenation, and Kleene star?

April 26, 2017concatenation kleene operations regular star Union

0

Posted

Why do regular operations only include union, concatenation, and Kleene star?

1 Answer

0

Posted

regular languages were defined as the set of languages closed under concatenation, union, and Kleene star because this definition exactly matches the set of languages that can be accepted by a DFA, and it is kind of the smallest/simplest set of operations that can be used to define this set.