Syntax diagrams as a formalism for representation of syntactic relations of formal languages

Details Syntax diagrams as a formalism for representation of syntactic relations of formal languages Syntax diagrams as a formalism for representation of syntactic relations of formal languages

2008-02-27

arxiv.org/abs/0802.3974v2

Computer Science

Logic in Computer Science

10 pages

Scientific paper

The new approach to representation of syntax of formal languages-- a formalism of syntax diagrams is offered. Syntax diagrams look a convenient language for the description of syntactic relations in the languages having nonlinear representation of texts, for example, for representation of syntax lows of the language of structural chemical formulas. The formalism of neighbourhood grammar is used to describe the set of correct syntax constructs. The neighbourhood the grammar consists of a set of families of "neighbourhoods"-- the diagrams defined for each symbol of the language's alphabet. The syntax diagram is correct if each symbol is included into this diagram together with some neighbourhood. In other words, correct diagrams are needed to be covered by elements of the neighbourhood grammar. Thus, the grammar of formal language can be represented as system of the covers defined for each correct syntax diagram.

Affiliated with

Also associated with

No associations

Rating

Syntax diagrams as a formalism for representation of syntactic relations of formal languages does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Syntax diagrams as a formalism for representation of syntactic relations of formal languages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Syntax diagrams as a formalism for representation of syntactic relations of formal languages will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-25614