From owner-freebsd-hackers@FreeBSD.ORG  Wed Feb 10 12:28:18 2010
Return-Path: <owner-freebsd-hackers@FreeBSD.ORG>
Delivered-To: freebsd-hackers@freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 78EB41065670
	for <freebsd-hackers@freebsd.org>; Wed, 10 Feb 2010 12:28:18 +0000 (UTC)
	(envelope-from joerg@britannica.bec.de)
Received: from www.sonnenberger.org (www.sonnenberger.org [92.79.50.50])
	by mx1.freebsd.org (Postfix) with ESMTP id 2152B8FC13
	for <freebsd-hackers@freebsd.org>; Wed, 10 Feb 2010 12:28:17 +0000 (UTC)
Received: from britannica.bec.de (www.sonnenberger.org [192.168.1.10])
	by www.sonnenberger.org (Postfix) with ESMTP id 6B9A1667F7
	for <freebsd-hackers@freebsd.org>; Wed, 10 Feb 2010 13:28:14 +0100 (CET)
Received: by britannica.bec.de (Postfix, from userid 1000)
	id CA59615C6D; Wed, 10 Feb 2010 13:27:54 +0100 (CET)
Date: Wed, 10 Feb 2010 13:27:54 +0100
From: Joerg Sonnenberger <joerg@britannica.bec.de>
To: freebsd-hackers@freebsd.org
Message-ID: <20100210122754.GA27174@britannica.bec.de>
Mail-Followup-To: freebsd-hackers@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>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <20100210121401.GA81144@freebsd.org>
User-Agent: Mutt/1.5.20 (2009-06-14)
Subject: Re: sysctl with regex?
X-BeenThere: freebsd-hackers@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Technical Discussions relating to FreeBSD
	<freebsd-hackers.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>, 
	<mailto:freebsd-hackers-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-hackers>
List-Post: <mailto:freebsd-hackers@freebsd.org>
List-Help: <mailto:freebsd-hackers-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>,
	<mailto:freebsd-hackers-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Wed, 10 Feb 2010 12:28:18 -0000

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