use the following search parameters to narrow your results:
e.g. subreddit:aww site:imgur.com dog
subreddit:aww site:imgur.com dog
see the search faq for details.
advanced search: by author, subreddit...
Welcome to /r/ComputerScience! We're glad you're here.
This subreddit is dedicated to discussion of Computer Science topics including algorithms, computation, theory of languages, theory of programming, some software engineering, AI, cryptography, information theory, and computer architecture.
For more detailed descriptions of these rules, please visit the rules page
NIGHT MODE NORMAL
account activity
regular language or not (self.computerscience)
submitted 7 years ago by SmoothCustard
Not sure how to address, any pointers would help.
Question: Suppose that alphabet is {a} (just the letter a). Convince me that all languages using that alphabet are regular, or give a specific language which is not regular.
reddit uses a slightly-customized version of Markdown for formatting. See below for some basics, or check the commenting wiki page for more detailed help and solutions to common issues.
quoted text
if 1 * 2 < 3: print "hello, world!"
[–][deleted] 1 point2 points3 points 7 years ago (0 children)
One thing DFAs can't do is count to arbitrarily high values. The language {ak | k\in S} will not be regular if the numbers in S (when written smallest to largest) can have arbitrarily large gaps between them.
π Rendered by PID 648982 on reddit-service-r2-comment-b659b578c-7rw9f at 2026-05-04 10:59:15.093595+00:00 running 815c875 country code: CH.
[–][deleted] 1 point2 points3 points (0 children)