1
$\begingroup$

I am inquiring about the nature of language L. It appears that L is not categorized as a regular language due to its unique characteristics, which involve the need to count occurrences of multiple characters ('a', 'b', 'c', 'd', 'e'). Regular grammars, which are bound by the limitations of regular expressions and finite automata, are unable to handle such complexities. They are primarily designed to identify patterns but are incapable of keeping track of character counts or maintaining a balance between different symbols, such as 'a', 'b', 'c', 'd', and 'e', as required by this language.

I am seeking confirmation and insights regarding whether L can indeed be classified as a regular language or not. If it does not meet the criteria for regularity, I am interested in understanding the formalism or theoretical framework necessary to represent it accurately. I appreciate your assistance in shedding light on this matter.

$\endgroup$
5
  • 1
    $\begingroup$ Maybe try a simpler example first: $\{a^nb^m\mid m,n\ge 0\}$. Or if that is still too hard, $\{a^n\mid n\ge 0\}$. $\endgroup$
    – MJD
    Sep 26, 2023 at 13:29
  • $\begingroup$ @MJD both are the Regular Language , as no memory is required $\endgroup$
    – Tips
    Sep 26, 2023 at 13:31
  • $\begingroup$ Why did you start your post with the assertion The language $L$ is not a regular language, and then ask Can someone confirm if $L$ is indeed a regular language ? $\endgroup$
    – Lee Mosher
    Sep 26, 2023 at 13:42
  • $\begingroup$ Did you intend do start your post by saying something like Perhaps $L$ is not a regular language? $\endgroup$
    – Lee Mosher
    Sep 26, 2023 at 13:43
  • $\begingroup$ Okay, what about $\{a^nb^mc^k\mid n,m,k\ge 0\}$? $\endgroup$
    – MJD
    Sep 26, 2023 at 14:07

1 Answer 1

1
$\begingroup$

Your language is better described by the regular expression $a^*b^*c^*d^*e^*$ and hence is regular.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .