Grammar Algebra?

Thread View: comp.compilers

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by hallpwcd@ucunix. Mon, 26 Oct 1992 23:19

#3987

Author: hallpwcd@ucunix.
Date: Mon, 26 Oct 1992 23:19

14 lines
412 bytes

Can anyone point to references concerning research on
operations on grammars?

For example: what does it mean to add, subtract, compose,
or concatenate grammars?

Phil.
--
Philip Hall                | hallpwcd@ucunix.san.uc.edu
University of Cincinnati   | hall@dec254
--
Send compilers articles to compilers@iecc.cambridge.ma.us or
{ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.

Re: Grammar Algebra?

#3989

Author: wand@dec5120z.cc
Date: Tue, 27 Oct 1992 18:02

25 lines
906 bytes

hallpwcd@ucunix.san.uc.EDU (Phillip W. Hall) writes:

   Can anyone point to references concerning research on
   operations on grammars?

   For example: what does it mean to add, subtract, compose,
   or concatenate grammars?

It certainly makes sense to perform these operations on languages, and
then you can ask whether there is an algorithm which, given grammars G1
and G2, will produce a grammar for (say) L(G1) - L(G2).  This kind of
thing should be in any elementary automata theory book.

Or did you have something else in mind?

--Mitch
--
Mitchell Wand
College of Computer Science, Northeastern University
360 Huntington Avenue #161CN, Boston, MA 02115     Phone: (617) 437 2072
Internet: wand@flora.ccs.northeastern.edu          Fax:   (617) 437 5121
--
Send compilers articles to compilers@iecc.cambridge.ma.us or
{ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads