Re: Formal grammar & syntax of formal languages

theochim@it.teithe.gr
Sun, 13 Jan 2008 11:59:19 +0200

          From comp.compilers
Related articles
Formal grammar & syntax of formal languages sensorflo@gmail.com (Florian Kaufmann) (2008-01-06)
Re: Formal grammar & syntax of formal languages wyrmwif@tsoft.org (SM Ryan) (2008-01-07)
Re: Formal grammar & syntax of formal languages DrDiettrich1@aol.com (Hans-Peter Diettrich) (2008-01-07)
Re: Formal grammar & syntax of formal languages mefrill@yandex.ru (mefrill) (2008-01-08)
Re: Formal grammar & syntax of formal languages theochim@it.teithe.gr (2008-01-13)
| List of all articles for this month |
From: theochim@it.teithe.gr
Newsgroups: comp.compilers
Date: Sun, 13 Jan 2008 11:59:19 +0200
Organization: Compilers Central
References: 08-01-007 08-01-020
Keywords: parse, theory
Posted-Date: 13 Jan 2008 22:42:29 EST

SM Ryan wrote:
> A formal grammar is a formal language to describe a formal language. ...


A "grammar" (formal) is one, of many (formal and informal), precise
(formal) description of a language (syntax not semantic).


A "syntax of a formal language" defines exactly what symbols (language
symbols) sequences are correct expressions (words or sentences) of the
language, and associates a concrete syntax tree, containing all the
language terminals, to them. So, a "grammar" is one (of many) way of
description "syntax of a formal language". Thats mens, in many
situations both meanings can are equivalent bat not always.


Theodosios CHIMONIDIS.

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.