Automaaaten at NORDAKADEMIE Hochschule der Wirtschaft

Flashcards and summaries for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft

Arrow Arrow

It’s completely free

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Study with flashcards and summaries for the course Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

vollständiger Automat

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

Vorteile CNF und GNF

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

NEA

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

Typ-2-Grammatiken (kontextfrei)

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

Typ-0-Grammatiken

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

DEA

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

Typ-1-Grammatiken (kontextsensitiv)

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

Chomsky-Normalform (CNF)

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

Was ist ein echter Präfix? (Analog dazu Infix & Suffix)

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

Wann ist eine Grammatik eindeutig?

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

Unterschied zwischen Mealy- und Moore-Maschine

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

Voraussetzung für Markierungsalgorithmus

Your peers in the course Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft on StudySmarter:

Automaaaten

vollständiger Automat

alle Möglichkeiten sind abgebildet (S tot)

Automaaaten

Vorteile CNF und GNF

CNF:

+ einfaches Zeichnen eines Binärbaums


GNF:

+ genaues bestimmen der Ableitungen, denn x Zeichen ---> x Ableitungen

+ d.h. man kann Regeln filtern

Automaaaten

NEA

es gibt für den Zustandsübergang mehrere gleichwertie Möglichkeiten

Automaaaten

Typ-2-Grammatiken (kontextfrei)

  • 1N wird zu beliebige Kombi aus T und N
    • A ---> BC
    • B ---> abCbAgB
  • Automat: nichtdeterministischer Kellerautomate

Automaaaten

Typ-0-Grammatiken

  • keine Einschränkungen
  • aus jedem Wort kann ein beliebiges anderes Wort entstehen

Automaaaten

DEA

wechselt von einem Zusatnd in einen eindeutig bestimmbaren Endzustand

Automaaaten

Typ-1-Grammatiken (kontextsensitiv)

  • Längenbeschränkung
  • w1 ---> w2, dann  muss w2 immer mind. so lang sein wie w1
  • Ausnahme: es wird das leere Wort gebildet

Automaaaten

Chomsky-Normalform (CNF)

= Normalform für kontextfreie Grammatiken (Typ-2-Grammatiken)


  • formale Grammatik G =  (Σ, N, P, S) ist in Chomsky-Normalform, wenn jede Produktion aus P eine der folgenden Formen hat:
    • A ---> BC
    • A ---> a
    • S ---> ε 

Automaaaten

Was ist ein echter Präfix? (Analog dazu Infix & Suffix)

x ist Präfix von w und w != x

Automaaaten

Wann ist eine Grammatik eindeutig?

Eine Grammatik ist eindeutig, falls alle Ableitungen eines Wortes denselben Syntaxbaum ergeben, andernfalls ist die Grammatik mehrdeutig.

Automaaaten

Unterschied zwischen Mealy- und Moore-Maschine

  • Mealy: Ausgabe befindet sich an Überführung
  • Moore: Ausgabe befindet sich in jedem Zustand

>>sind in ihrer Ausgabe und Funktion identisch

Automaaaten

Voraussetzung für Markierungsalgorithmus

vollständiger DEA

Sign up for free to see all flashcards and summaries for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to NORDAKADEMIE Hochschule der Wirtschaft overview page

Unternehmensmodellierung

IT-Orga

Funktionale Programmierung I167

Mathe 2

Marketing

Diskrete Mathematik 1

Technische Grundlagen der Informatik

Allgemeine Betriebswirtschaftslehre I169

AutoSpr - Automaten und Sprachen at

HSR - Hochschule für Technik Rapperswil

Automaten und Berechenbarkeit at

Universität Jena

Automaten, Sprachen, Komplexität at

TU Ilmenau

Automaten und Formale Sprachen at

Hochschule Furtwangen

Automaten und Berechenbarkeit at

Universität Halle-Wittenberg

Similar courses from other universities

Check out courses similar to Automaaaten at other universities

Back to NORDAKADEMIE Hochschule der Wirtschaft overview page

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for Automaaaten at the NORDAKADEMIE Hochschule der Wirtschaft or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
X

StudySmarter - The study app for students

StudySmarter

4.5 Stars 1100 Rating
Start now!
X

Good grades at university? No problem with StudySmarter!

89% of StudySmarter users achieve better grades at university.

50 Mio Flashcards & Summaries
Create your own content with Smart Tools
Individual Learning-Plan

Learn with over 1 million users on StudySmarter.

Already registered? Just go to Login