Path: ...!eternal-september.org!feeder2.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Janis Papanagnou <janis_papanagnou+ng@hotmail.com>
Newsgroups: comp.lang.misc
Subject: Re: Command Languages Versus Programming Languages
Date: Tue, 19 Nov 2024 06:14:27 +0100
Organization: A noiseless patient Spider
Lines: 16
Message-ID: <vhh6rk$1mn6o$1@dont-email.me>
References: <uu54la$3su5b$6@dont-email.me> <87edbtz43p.fsf@tudado.org>
 <0d2cnVzOmbD6f4z7nZ2dnZfqnPudnZ2d@brightview.co.uk>
 <uusur7$2hm6p$1@dont-email.me> <vdf096$2c9hb$8@dont-email.me>
 <87a5fdj7f2.fsf@doppelsaurus.mobileactivedefense.com>
 <ve83q2$33dfe$1@dont-email.me> <vgsbrv$sko5$1@dont-email.me>
 <vgtslt$16754$1@dont-email.me> <vgv6qr$1h7ol$1@dont-email.me>
 <87serwo0p9.fsf@jemoni.to>
MIME-Version: 1.0
Content-Type: text/plain; charset=windows-1252
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 19 Nov 2024 06:14:29 +0100 (CET)
Injection-Info: dont-email.me; posting-host="ece78514e4f65c6792a686a8d9751b44";
	logging-data="1793240"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/YgVENcPukHWFD01QIV78+"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101
 Thunderbird/45.8.0
Cancel-Lock: sha1:mSDveL0AgvMQU13df2GI6vfoKJs=
In-Reply-To: <87serwo0p9.fsf@jemoni.to>
X-Enigmail-Draft-Status: N1110
Bytes: 2018

On 12.11.2024 17:50, Wolfgang Agnes wrote:
> Janis Papanagnou <janis_papanagnou+ng@hotmail.com> writes:
> [...]
> 
> By Chomsky-3 you mean a grammar of type 3 in the Chomsky hierarchy?  And
> that would be ``regular'' language, recognizable by a finite-state
> automaton?  If not, could you elaborate on the terminology?

Yes. I hoped the term was clear enough. If I had used too sloppy
wording in my ad hoc writing I apologize for the inconvenience.

My point was about runtime guarantees and complexities (O(N)) of
Regexp processing, which are also reflected by the FSA model.

Janis