GoConqr has a new look! Let us know what you think.

Flashcards

Programming Languages

Luca Rolshoven Informatik Bachelor German 10 cards

Common elements of different programming languages

Cards in this deck (10)

  1. 1Turing MachineReads and writes 0s and 1s. The language it accepts is the set of strings that leave it in an accepting state.
  2. 2How can formal languages be described?By using a set of rules (α → β) which describe the structure of the language.
    Example:
    expression → number
    expression → expression + expression
    ...
  3. 3Chomsky hierarchyType 0 - unrestricted grammar
    Type 1 - context sensitive grammar
    Type 2 - context-free grammar
    Type 3 - regular grammar
  4. 4CompilerTranslates program code into executable machine code
  5. 5InterpreterInterprets the program code directly without generating executable machien code
  6. 6Common elements of different programming languagesCommon elements of different programming languages
  7. 7True or false? Formally, all programm languages are differentFalse. They are formally equivalent. All of them have the power of turing machines (or Lambda calculus). But depending on the problem, one language may serve better than others.
  8. 8Imperative vs. functional programming languagesImperative: data + algorithms
    Functional: stateless; functions pass values to each other
  9. 9Object Oriented Programming (OOP)Objects send messages to each other
  10. 10Logic Programmingfacts + rules → new facts

Information

Description
Bachelor Informatik (Einführung in die Informatik) Flashcards on Programming Languages, created by Luca Rolshoven on 03/01/2017.
Created by
Luca Rolshoven
Views
4
Rating

Feedback

What is it about?

What do you think of the new look?

How do you like it?