The Full Wiki

More info on Formal language

Formal language: Quiz


Question 1: In ________ they are used, among other things, for the precise definition of data formats and the syntax of programming languages.
Programming paradigmComputer programmingSoftware engineeringComputer science

Question 2: those strings accepted by some automaton, such as a ________ or finite state automaton;
Formal languageTuring machineFinite-state machineContext-free grammar

Question 3:
Which of the following titles did Formal language have?
African languages and cultures
Language Lessons
Language Atlas of the Pacific Area

Question 4: This formal language expresses ________, well-formed addition statements, and well-formed addition equalities, but it expresses only what they look like (their syntax), not what they mean (semantics).
Natural numberIntegerReal numberCardinal number

Question 5: the set of syntactically correct programs in a given programming language (the syntax of which is usually defined by a ________);
Noam ChomskyFormal grammarFormal languageContext-free grammar

Question 6: ________ and regular grammars provide a good compromise between expressivity and ease of parsing, and are widely used in practical applications.
Noam ChomskyFormal grammarFormal languageContext-free grammar

Question 7: Formal languages are entirely syntactic in nature but may be given ________ that give meaning to the elements of the language.
SemanticsFormal semanticsPragmaticsLinguistics

Question 8: At the most basic conceptual level, a ________, usually generated by a parser generator like yacc, attempts to decide if the source program is valid, that is if it belongs to the programming language for which the compiler was built.
Bottom-up parsingParsingTop-down parsingCompiler-compiler

Question 9: Formal languages are useful in ________ because they have formulas that can be interpreted as expressing logical truths.

Question 10: the set of inputs upon which a certain ________ halts; or
Finite-state machineAutomata theoryTuring machineContext-free grammar


Got something to say? Make a comment.
Your name
Your email address