Lecture 06: Describing Language Syntax

0 11 карточки up804653

начать обучение

скачать mp3 Печать играть Проверьте себя

Вопрос		Ответ
what are regular grammars начать обучение		regular grammars (equivalently, regular expressions) are useful for defining languages’ lexical structure;
what re context-free grammars начать обучение		context-free grammars (CFG) for defining language syntax.
CFG is the ___ ___ used way to describe programming language. начать обучение		CFG is the most widely used way to describe programming language.
what is the formal definition for CFG начать обучение		a context-free grammar is a tuple G = (T, N, S,P)
if a context-free grammar is a tuple G = (T, N, S,P) what is T начать обучение		T is a finite nonempty set of terminal symbols, which consist of strings in the language (such as while), which refer to parts of the text of sentences in the language.
if a context-free grammar is a tuple G = (T, N, S,P) what is N начать обучение		N is a finite nonempty set of non-terminal symbols, disjoint from T. These refer to syntactic structures defined by other structures and rules (e.g., <exp>).
if a context-free grammar is a tuple G = (T, N, S,P) what is S начать обучение		S ∈ N (the start symbol),
if a context-free grammar is a tuple G = (T, N, S,P) what is P начать обучение		P is a set of (context-free) productions of the form A → α (reads A produces α) where A ∈ N and α ∈ (T ∪ N)∗.
What is the standard shorthand notation for context-free grammars (CFG) начать обучение		[1] The start symbol is that given on the left-hand-side of the first rule. [2] For each non-terminal symbol we use \| to separate the alternative right-hand sides of the production rules.
write G2 in short hand G2 = (T, N, S, P) where T = {a, b}, N = {S, C} and P ={S →ε, S →C, S →aSa, S →bSb, C → a, C → b}. начать обучение		G2 can be written as follows: S → ε \| C \| aSa \| bSb C → a \| b
What does BNF stand for? начать обучение		Backus-Naur Form

Создать карточки

См. похожие карточки:

Lecture 01: Introduction to Programming Languages

Вы должны войти в свой аккаунт чтобы написать комментарий.