CHAPTER 4 - Context-Free Grammar (CFG)

0.0(0)
studied byStudied by 1 person
0.0(0)
full-widthCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/3

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

4 Terms

1
New cards

Context-Free Grammar

A more powerful method of describing languages. First used in the study of human languages.

2
New cards

Context-Free Grammar

its Application occurs in the specification and compilation of programming languages.

3
New cards

Parser

a component that most compilers and interpreters have. extracts the meaning of a program before generating the compiled code

4
New cards

Variables, terminals, production rules, start variables

Grammar : (V, T, P, S)

Where

V : finite set of variables

T : finite set of terminals

P : finite set of production rules

S : start variables