If the set of all strings of composite length is a regular language, you can use that to prove the set of all strings of prime length are also a regular language.

But it’s also easy to prove that the set of language of strings of prime length is not regular, and thus the language of strings of composite length also can’t be regular.

A more formal proof.

You got downvoted here but you’re absolutely right. It’s easy to prove that the set of strings with prime length is not a regular language using the pumping lemma for regular languages. And in typical StackExchange fashion, someone’s already done it.

Here’s their proof.

Claim 1: The language consisting of the character 1 repeated a prime number of times is not regular.

A further argument to justify your claim—

Claim 2: If the language described in Claim 1 is not regular, then the language consisting of the character 1 repeated a composite number of times is not regular.

Proof: Suppose the language described in Claim 2 is regular if the language described in Claim 1 is not. Then there must exist a finite-state automaton A that recognises it. If we create a new finite-state automaton B which (1) checks whether the string has length 1 and rejects it, and (2) then passes the string to automaton A and rejects when automaton A accepts and accepts when automaton A rejects, then we can see that automaton B accepts the set of all strings of non-composite length that are not of length 1, i.e. the set of all strings of prime length. But since the language consisting of all strings of prime length is non-regular, there cannot exist such an automaton. Therefore, the assumption that the language described in Claim 2 being regular is false.

Average Matt Parker code

“at least 2 characters repeated [at least] twice” implies the string’s length is divisible by a number greater than 1.

Yeah but it’s just so tempting… It validates so many inputs so easily…

They said—

A line with exactly 0 or 1 characters, or a line with a sequence of 1 or 3 or more characters, repeated at least twice

Note—

…or a line with a sequence of 1 or 3 or more characters, repeated at least twice

It should be—

…or a line with a sequence of 2 or more characters, repeated at least twice

The regex in the post will match “abab”. Their original description (line 2 of this comment) will not match “abab”.

It’s a line with a sequence of two or more characters repeated at least twice.

What is Hygge?

Yes, they’re similar, but from what I’ve heard, most UK building societies are basically the same as or worse than banks in terms of fees, rates, and service quality. In the US, most credit unions will absolutely spank the big banks on at least two of those, if not all three.

Oops, I didn’t see that. My bad. Guess I made a fool of myself here.

deleted by creator

I will start. I’m in the United States.

Credit unions! Nearly half of all Americans are credit union members. They don’t seem to be popular in Europe and Asia. A credit union is a not-for-profit co-operative financial institution that essentially provides all the same services as a bank, except it’s run as a democratic institution with directors elected by the customers instead of as a profit maximisation machine for shareholders.

Bullshit.

Every programmer knows that 'A' in ['A', 'B', 'C', 'D'] would be the 0th item; the first item is 'B'

I don’t have a problem with snaps as a technology. If you want to use them, then who am I to judge?

But what I do have a problem with is when I don’t have a choice and I am being forced to use what the distro maintainers think is good for me. That is what finally made me quit Ubuntu and switch to Fedora.

I am prepared to be downvoted for this, but I believe in Occam’s razor here: do not attribute to malice what is adequately explained by stupidity

I think it is much more likely that nobody bothered to check their background until it was too late.

Hence why “low tax” is between quotation marks

It’ll probably be replaced with sales tax increases. Sales taxes are very well-known to be regressive.

Or think of “low-tax” Texas, where every other road is privately operated and charges tolls out the ass.

A normal amount of adverts I think are fair though. Asking to get the content, not paying anything for it, and refusing to watch adverts is just a bit too cheeky, in my opinion.

Agreed. I managed to get my grandpa onto Linux using Mint on his old computer. He said the interface resembled classic Windows and was up and running in less than five minutes. I just had to show him how to use the software manager and that’s it.

This is just simplistic and un-nuanced thinking.

The use of bots is not to generate new opinions, it is to make fringe opinions seem more popular than they are. Most (but not all) opinions propagated this way are already worthy of dismissal for other reasons, but when it’s clear that someone is repeating word-for-word a line of dismissable or unsound rhetoric which is also being propagated by those bots, it lends itself to three reasonable conclusions:

1. This person genuinely believes that and was not influenced by the bots to do so, i.e. it is a coincidence
2. This person genuinely believes that but only because they were stupid enough to get absorbed by the bots
3. This person does not genuinely believe that and is acting in bad faith

Only in case 1 is such an opinion worth discussing, but the vast majority of cases will be case 2 or case 3.

That is why it is reasonable to dismiss such opinions despite the possibility that they are genuine, in good faith, and not the product of propaganda. Because the odds that they’re not are vastly greater. Nobody can be certain of anyone’s intentions on the Internet, so rational actors can only play a game of “What is the most likely scenario?”.