Etusivu Tutki Apua
Rekisteröidy Kirjaudu sisään
Nimayer
/
polimd
1
0
Fork 0
Tiedostot Ongelmat 0 Pull-pyynnöt 0 Wiki
Puu: 1b9d5208ec
Haarat Tagit
polimd
/
Formal Languages and Compilers
/
lesson_04.md

lesson_04.md 688 B
Historia Raaka

FLC - lesson 04

Luca Oddone Breveglieri
12 october 2015

##Lists

Linguistic Abstraction //Optional

Transforms the phrases of a real language and gives them an abstract representation

At the abstract level, the typical structures...

Substitution operation

Replaces the terminal characters of the source language with the phrases of the target language.

Nested Lists

Lists may contain:

  • atomic objects
  • Other lists of lower level

Grammars

Are meant to overcome the limits of regexp Are composed by:

  • a startin language
  • a set of rules which can be applied a finite number of times.

Context-free Grammars

Is a generalization of regexp