Date: Wed, 10 Feb 2010 13:27:54 +0100 From: Joerg Sonnenberger <joerg@britannica.bec.de> To: freebsd-hackers@freebsd.org Subject: Re: sysctl with regex? Message-ID: <20100210122754.GA27174@britannica.bec.de> In-Reply-To: <20100210121401.GA81144@freebsd.org> References: <d41814901002091308s7e894b55p880bde165bbbe703@mail.gmail.com> <86tytqvwky.fsf@ds4.des.no> <d41814901002091528i4884987cmb7347dfe4d50bdc5@mail.gmail.com> <26049703-8844-4476-B277-776A4EFC0A53@gmail.com> <86fx59jpti.fsf@ds4.des.no> <20100210121401.GA81144@freebsd.org>
next in thread | previous in thread | raw e-mail | index | archive | help
On Wed, Feb 10, 2010 at 01:14:01PM +0100, Roman Divacky wrote: > > Formally, a regular expression is a textual representation of a finite > > state machine that describes a context-free grammar. > > I dont think so.... regular expressions describe regular languages which are > a strict subset of context free languages. The sentence is still correct, strictly speaking :) Not all context-free grammars can be represented by a FSM, those that can be are the regular languages. Joerg
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20100210122754.GA27174>