Date: Wed, 10 Feb 2010 13:23:20 +0100 From: =?utf-8?Q?Dag-Erling_Sm=C3=B8rgrav?= <des@des.no> To: Roman Divacky <rdivacky@freebsd.org> Cc: Andrew Brampton <brampton+freebsd@gmail.com>, Garrett Cooper <yanefbsd@gmail.com>, freebsd-hackers@freebsd.org Subject: Re: sysctl with regex? Message-ID: <86ocjxi8jr.fsf@ds4.des.no> In-Reply-To: <20100210121401.GA81144@freebsd.org> (Roman Divacky's message of "Wed, 10 Feb 2010 13:14:01 %2B0100") 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
Roman Divacky <rdivacky@freebsd.org> writes: > "Dag-Erling Sm=C3=B8rgrav" <des@des.no> writes: > > 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 practical > difference is that you cannot describe for example expressions with > parenthesis with a regular expression while you can with a context > free grammar... You mean nested parentheses? You're right, I didn't think of that. DES --=20 Dag-Erling Sm=C3=B8rgrav - des@des.no
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?86ocjxi8jr.fsf>