so wie ich das verstanden habe, muß man den link klicken, ´ne knappe minute die werbung lesen...oder auch nicht, und dann kann man es herunterladen....
und wenn du dich schon durch das skript arbeitest....bitte sag mir, dass es scheiße ist für nebenfach informatik und keine sau was damit anfangen kann....
gruß
der friese
Neulich, im Wetterbericht:
"...gegen Abend wird es zunehmend dunkler...."
Dieser Beitrag wurde verfasst vom Benutzer: DerFriese
So, nun habe ich gerade etwas Zeit gefunden. Ich hoffe das passt so. Gerade bei e ist mir nicht ganz klar, was er hören möchte... aber habe mal beide Interpretationen aufgeschrieben.
Zum sogenannten Skript : Also es steht schon soweit das meiste drin, dass wichtig ist, aber selten so etwas unübersichtliches gesehen. Damit zu lernen oder sich da Informationen rauszusuchen ist ja furchtbar. Und ich habe hier schon ne hohe Auflösung von 1400x1050 . Und trotzdem passen nur 10 Zeilen auf den Bildschirm. Mein Beileid
13a Gegeben ist das folgende (geordnete) Array fiillnosttty. Beschreibt in
Worten schrittweise wie der Algorithmus den Buchstaben l findet.
Der Algorithmus bestimmt das mittlere Element des Arrays durch (links + rechts) / 2, wobei links die linke Grenze des betrachteten Bereichs des Originalarrays und rechts die rechte Grenze des betrachteten Bereichs des Originalarrays.
In diesem Fall ist das mittlere Element 'n'. Da 'l' kleiner ist als 'n' sucht er in der linken Hälfte von der Mitte aus gesehen [f,i,i,l,l,n] weiter, indem er rekursiv die Suchmethode erneut damit aufruft.
Nun findet er als mittleres Element das 'i'. 'l' ist nicht kleiner als 'i', 'l' ist nicht gleich 'i', also sucht er nun in der rechten Hälfte von [f,i,i,l,l,n,] weiter. Diese ist [l,l,n].
Hier ist das mittlere Element das 'l' in der Mitte. 'l' ist nicht kleiner als 'l', aber 'l' ist gleich 'l', daher wird hier die Rekursion nicht fortgesetzt und 4 wird zurückgegeben.
13b Welches l wird gefunden?
Das zweite 'l' an Position 4 im Originalarray. (Erinnerung : Das erste Element im Array ist an Position 0, nicht an Position 1)
13c Wie oft wird die rekursive Methode aufgerufen? Wie viele rekursive Funktionsaufrufe
sind das?
Die rekursive Methode wird 3x aufgerufen. Einmal zu Beginn aus dem Hauptprogramm heraus, dann einmal um in der linken Hälfte zu suchen und dann noch einmal um in der rechten Hälfte der linken Hälfte des Originalarrays zu suchen (siehe 13a). rekursive Aufrufe gibt es damit 2.
13d Welches l wird bei Anwendung des Algorithmus für die lineare Suche
gefunden?
Das erste 'l', also das an Position 3 im Array.
13e Wäre in diesem Fall die lineare Suche effizienter? Begründe deine Antwort!
Wenn man es genau nimmt, wäre die lineare Suche effizienter.
Bei der rekursiven Methode werden mehr Operationen durchgeführt.
Im ersten Schritt: eine Division, ein Vergleich
im zweiten Schritt: eine Division, 3 Vergleiche
im dritten Schritt: eine Division, zwei Vergleiche
= 9 Operationen
Bei der linearen Suche, wird pro Schleife nur eine Operation ausgeführt. Da das 'l' nach 4 Schleifendurchläufen gefunden wird, sind auch nur 4 Operationen nötig.
Jedoch könnte man auch sagen die lineare Suche Suche benötigt 4 Durchläufe, die rekursive nur 3. Grundsätzlich ist die rekursive Methode jedoch effizienter als die lineare Suche.
Dieser Beitrag wurde verfasst vom Benutzer: Meister-Petz
nicht schlecht, das n-Dame-Problem bei Nebenfach-Informatikern. Bei uns wars erst im 5 Semester im Fach KI. (na gut, mit etwas mehr als 8 Damen und Smalltalk und noch irgendwie ein paar Tricksereien die ich aber größenteils vergessen hab) ..aber ich find das schon heftig, wie man die NEBENfächler ins kochende Wasser wirft.
Freddy Duckstein, GnomProfessor
Dieser Beitrag wurde verfasst vom Benutzer: FreddyDuckstein
Aufgabe 13
(abzugeben bis 05.12.2006, 12:00h)
Aufgabenstellung
In dieser Aufgabe wollen wir eine Klasse ?Ordnerâ?? programmieren, in der ?Seitenâ?? abgeheftet
werden können. Wie bei Ordnern in der wirklichen Welt sollen auch bei diesem
virtuellen Ordner Seiten einzeln oder alle auf einmal entnommen werden können. Zusätzlich
kann der Inhalt des Ordners sortiert werden. Eine Besonderheit dieses Ordners
ist sein Deckblatt, das immer die erste Seite sein soll und das man auch nicht herausnehmen
darf.
Ihr sollt den Ordner als einfach verkettete Liste realisieren. Wir haben euch dafür bereits
die Klassen Seite und SeitenzahlException sowie DeckblattException
vorgegeben. Ein Gerüst für die Klasse Ordner und ein Testprogramm OrdnerTest
bekommt ihr ebenfalls von uns.
13a Beginnt mit der Methode abheftenHinter(neueSeite, seitenzahl). Mit
dieser Methode soll die neueSeite hinter der ?seitenzahl-tenâ?? Seite in dem
Ordner abgeheftet werden. Wenn es die ?seitenzahl-teâ?? Seite noch nicht gibt,
dann muss eine SeitenzahlException ausgelöst und die Seite nicht abgeheftet
werden.
13b Mit der Methode entnehmen(seitenzahl) soll es möglich sein, die Seite mit
der Seitenzahl seitenzahl aus dem Ordner auszuheften und als Funktionswert
zurückzubekommen. Das Deckblatt (Seitenzahl 1!) darf nie entfernt werden.
Sollte dies versucht werden, dann wird eine DeckblattException ausgelöst.
Eine SeitenzahlException wird ausgelöst, wenn eine nicht im Ordner vorhandene
Seite entfernt werden soll.
13c Alle Seiten (bis auf das Deckblatt natürlich) können mit der Methode entleeren()
aus dem Ordner entfernt werden. Programmiert diese Methode möglichst
einfach.
13d Oft tritt der Fall auf, dass man die Seiten nach der Länge des Textes sortiert
braucht. Daher sollt ihr die Methode sortieren() implementieren, die die Seiten
aufsteigend nach der Länge des Textes sortiert, d. h., dass die Seite mit dem
kürzesten Text direkt hinter dem Deckblatt eingeheftet ist usw. Für den Vergleich
der Seiten gibt es bereits die Methode kleinerAls(andereSeite) in der
Klasse Seite.
13e Das Sortieren soll nun nach einem anderen Kriterium als der Länge des Textes
erfolgen, nämlich nach dem Datum. Implementiert eine Klasse Datum, die als Attribute
Tag, Monat, Jahr (Typ int) besitzt und die Funktionen kleinerAls()
und alsString() unterstützt. Passt die Klasse Seite derart an, dass Seiten
mit einem Datum versehen werden können. Implementiert schließlich eine Methode
nachDatumSortieren() für die Klasse Ordner, und testet diese Klasse.
Quellcode für die Klasse Seite
public class Seite {
String text;
Seite naechsteSeite;
public Seite(String text) {
this.text = text;
naechsteSeite = null;
}
public boolean kleinerAls(Seite andereSeite) {
return this.text.length() < andereSeite.text.length();
}
}
Quellcode für die Klasse SeitenzahlException
public class SeitenzahlException extends Exception {
public SeitenzahlException() { super(); }
public SeitenzahlException(String message) {
super(message);
}
}
Quellcode für die Klasse DeckblattException
public class DeckblattException extends SeitenzahlException {
public DeckblattException() { super(); }
public DeckblattException(String message) {
super(message);
}
}
Quellcode für die Klasse OrdnerTest
import nf.support.Text;
public class OrdnerTest {
public static void main(String args[]) throws Exception{
Ordner ordner = new Ordner();
Seite seite;
Text.println( ordner.inhaltsverzeichnisErstellen() );
ordner.abheftenHinter(new Seite("elegance."), 1);
ordner.abheftenHinter(new Seite("becomes"), 1);
ordner.abheftenHinter(new Seite("extreme,"), 1);
ordner.abheftenHinter(new Seite("an"), 1);
ordner.abheftenHinter(new Seite("to"), 1);
ordner.abheftenHinter(new Seite("carried"), 1);
ordner.abheftenHinter(new Seite("Simplicity,"), 1);
ordner.abheftenHinter(new Seite("said:"), 1);
ordner.abheftenHinter(new Seite("Jon Franklin"), 1);
Text.println( ordner.inhaltsverzeichnisErstellen() );
seite = ordner.entnehmen(2);
seite = ordner.entnehmen(2);
Text.println( ordner.inhaltsverzeichnisErstellen() );
ordner.sortieren();
Text.println( ordner.inhaltsverzeichnisErstellen() );
}
}
Gerüst für die Klasse Ordner
public class Ordner {
int anzahlSeiten;
Seite ersteSeite;
public Ordner() {
anzahlSeiten = 1;
ersteSeite = new Seite("Deckblatt");
}
public void abheftenHinter(Seite neueSeite, int seitenzahl)
throws SeitenzahlException
{
/* Aufgabe 13a */
}
public Seite entnehmen(int seitenzahl)
throws SeitenzahlException
{
/* Aufgabe 13b */
}
public void entleeren() { /* Aufgabe 13c */ }
public void sortieren() { /* Aufgabe 13d */ }
public void nachDatumSortieren() { /* Aufgabe 13e */ }
/**
Der Inhalt des Ordners wird als String zurückgegeben.
*/
public String inhaltsverzeichnisErstellen() {
Seite aktuelleSeite;
StringBuffer inhalt = new StringBuffer("Inhalt\n======\n");
int aktuelleSeitenzahl = 0;
aktuelleSeite = ersteSeite;
while (aktuelleSeite != null) {
inhalt.append(++aktuelleSeitenzahl);
inhalt.append(": ");
inhalt.append(aktuelleSeite.text);
inhalt.append("\n");
aktuelleSeite = aktuelleSeite.naechsteSeite;
}
return inhalt.toString();
}
}
dazu folgende...öh...naja...dings halt
Zitat:
package nf.uebung;
/** Diese Klasse repraesentiert einen Fehler,
der bei Angabe ungueltiger Seitenzahlen auftritt. */
public class SeitenzahlException extends Exception {
/** Erzeugt eine neue SeitenzahlException.*/
public SeitenzahlException() {
super();
}
/** Erzeugt eine SeitenzahlException mit der gegebenen Nachricht.*/
public SeitenzahlException(String message) {
super(message);
}
}
Zitat:
package nf.uebung;
/** Diese Klasse repraesentiert einen Ordner, der ein Deckblatt und weitere Seiten enthaelt.
Das Deckblatt wird mit dem Ordner erzeugt und darf nicht entfernt werden. Weitere Seiten
koennen der Reihe nach eingeheftet und beliebig wieder entfernt werden. Die Seiten des
Ordners koennen Außerdem nach der Laenge des enthaltenen Textes sortiert werden. */
public class Ordner {
/** Seitenzahl des Ordners */
int anzahlSeiten;
/** Erste Seite des Ordners */
Seite ersteSeite;
/** Erzeugt einen neuen Ordner, der nur ein Decklatt mit der Aufschrift
"Deckblatt" enthaelt. */
public Ordner() {
anzahlSeiten = 1;
ersteSeite = new Seite("Deckblatt");
}
/** Methode bitte kommentieren!!! */
public void abheftenHinter(Seite neueSeite, int seitenzahl)
throws SeitenzahlException
{
/* Aufgabe 13a */
}
/** Methode bitte kommentieren!!! */
public Seite entnehmen(int seitenzahl)
throws SeitenzahlException
{
/* Aufgabe 13b */
}
public void nachDatumSortieren() { /* Aufgabe 13e */ }
/** Der Inhalt des Ordners wird als String zurückgegeben. */
public String inhaltsverzeichnisErstellen() {
Seite aktuelleSeite;
StringBuffer inhalt = new StringBuffer("Inhalt\n======\n");
int aktuelleSeitenzahl = 0;
aktuelleSeite = ersteSeite;
while (aktuelleSeite != null) {
inhalt.append(++aktuelleSeitenzahl);
inhalt.append(": ");
inhalt.append(aktuelleSeite.text);
inhalt.append("\n");
aktuelleSeite = aktuelleSeite.naechsteSeite;
}
return inhalt.toString();
}
}
Zitat:
package nf.uebung;
import nf.support.Text;
/** Diese Klasse dient zum Test des Ordners aus NF2 Aufgabe 14. Zum Start
des Tests muss die main-Methode aufgerufen werden. */
public class OrdnerTest {
/** Startet den Test des Ordners */
public static void main(String args[]) throws Exception{
// Testet das Erzeugen eines Ordners
Ordner ordner = new Ordner();
Seite seite;
Text.println( ordner.inhaltsverzeichnisErstellen() );
// Testet die Entnahme von Seiten
seite = ordner.entnehmen(2);
seite = ordner.entnehmen(2);
Text.println( ordner.inhaltsverzeichnisErstellen() );
// Testet das Sortieren
ordner.sortieren();
Text.println( ordner.inhaltsverzeichnisErstellen() );
}
}
Zitat:
package nf.uebung;
/** Diese Klasse repraesentiert eine Seite Text in einem Ordner */
public class Seite {
/** Auf der Seite enthaltener Text */
String text;
/** Als naechstes im Ordner abgeheftete Seite */
Seite naechsteSeite;
/** Erzeugt eine neue Seite mit dem gegebenen Text */
public Seite(String text) {
this.text = text;
naechsteSeite = null;
}
/** Gibt <code>true</code> zurueck, genau dann wenn der Text dieser Seite
kuerzer als der Text der uebergebenen Seite ist. */
public boolean kleinerAls(Seite andereSeite) {
return this.text.length() < andereSeite.text.length();
}
}
Zitat:
package nf.uebung;
/** Diese Klasse repraesentiert einen Fehler,
der bei Angabe ungueltiger Seitenzahlen auftritt. */
public class SeitenzahlException extends Exception {
/** Erzeugt eine neue SeitenzahlException.*/
public SeitenzahlException() {
super();
}
/** Erzeugt eine SeitenzahlException mit der gegebenen Nachricht.*/
public SeitenzahlException(String message) {
super(message);
}
}
also....ich habe es probiert und.....null....
ich hoffe, es sieht wilder aus als es eigentlich ist....
gruß
der friese
Neulich, im Wetterbericht:
"...gegen Abend wird es zunehmend dunkler...."
Dieser Beitrag wurde verfasst vom Benutzer: DerFriese
So... das funktioniert zumindest, hab mir jetzt nicht so viel Zeit gelassen... daher schauts vielleicht etwas schnell gemacht aus. Aber egal :
Den gegebenen Beispieltest übersteht es, ob es Randfälle gibt in denen irgendetwas nicht bedacht ist kann ich nicht sagen . Kannste ja noch durchtesten.
PS: Ich hoffe Bubblesort zum sortieren war ok !?
EDIT: hatte noch alsString() bei Datum vergessen. Datum.java und Ordner.java entsprechend geändert.
« Ordner.java » hat Folgendes geschrieben:
/** Diese Klasse repraesentiert einen Ordner, der ein Deckblatt und weitere Seiten enthaelt.
Das Deckblatt wird mit dem Ordner erzeugt und darf nicht entfernt werden. Weitere Seiten
koennen der Reihe nach eingeheftet und beliebig wieder entfernt werden. Die Seiten des
Ordners koennen Außerdem nach der Laenge des enthaltenen Textes sortiert werden. */
public class Ordner {
/** Seitenzahl des Ordners */
int anzahlSeiten;
/** Erste Seite des Ordners */
Seite ersteSeite;
/** Erzeugt einen neuen Ordner, der nur ein Decklatt mit der Aufschrift
"Deckblatt" enthaelt. */
public Ordner() {
anzahlSeiten = 1;
ersteSeite = new Seite("Deckblatt",0,0,0);
}
/** Fügt eine neue Seite hinter der Seite seitenzahl ein */
public void abheftenHinter(Seite neueSeite, int seitenzahl)
throws SeitenzahlException
{
if (seitenzahl <= anzahlSeiten) {
Seite aktuelleSeite = ersteSeite;
for (int i = 1;i<seitenzahl;i++){
aktuelleSeite = aktuelleSeite.naechsteSeite;
}
} else throw new SeitenzahlException("Der Ordner hat nur "+anzahlSeiten+" Seiten!");
}
/** Entfernt die Seite seitenzahl */
public Seite entnehmen(int seitenzahl)
throws SeitenzahlException
{
if (seitenzahl == 1) throw new SeitenzahlException("Das Deckblatt kann nicht entfernt werden!");
if (seitenzahl <= anzahlSeiten) {
Seite aktuelleSeite = ersteSeite;
for (int i = 1;i<seitenzahl-1;i++){
aktuelleSeite = aktuelleSeite.naechsteSeite;
}
Seite rueckgabeSeite = aktuelleSeite.naechsteSeite;
aktuelleSeite.naechsteSeite = rueckgabeSeite.naechsteSeite;
anzahlSeiten--;
return rueckgabeSeite;
} else throw new SeitenzahlException("Seite "+seitenzahl+"existiert nicht!");
}
/** "Löscht" alle Seiten bis auf das Deckblatt */
public void entleeren() {
ersteSeite.naechsteSeite=null;
anzahlSeiten=1;
}
/** Sortiert die Liste nach der Größe aufsteigend */
public void sortieren() {
if (anzahlSeiten > 2) {
Seite aktuelleSeite = ersteSeite;
Seite naechste_Seite;
Seite uebernaechsteSeite;
Seite hintersteSeite;
for (int durchgang = 1;durchgang<=anzahlSeiten;durchgang++) {
for (int stelle = 1;stelle < anzahlSeiten-durchgang;stelle++) {
/** Der Inhalt des Ordners wird als String zurückgegeben. */
public String inhaltsverzeichnisErstellen() {
Seite aktuelleSeite;
StringBuffer inhalt = new StringBuffer("Inhalt\n======\n");
int aktuelleSeitenzahl = 0;
aktuelleSeite = ersteSeite;
while (aktuelleSeite != null) {
inhalt.append(++aktuelleSeitenzahl);
inhalt.append(": ");
inhalt.append(aktuelleSeite.text);
inhalt.append(" erstellt am : ");
inhalt.append(aktuelleSeite.datum.alsString());
inhalt.append("\n");
aktuelleSeite = aktuelleSeite.naechsteSeite;
}
return inhalt.toString();
}
}
« Seite.java » hat Folgendes geschrieben:
/** Diese Klasse repraesentiert eine Seite Text in einem Ordner */
public class Seite {
/** Auf der Seite enthaltener Text */
String text;
/** Als naechstes im Ordner abgeheftete Seite */
Seite naechsteSeite;
Datum datum;
/** Erzeugt eine neue Seite mit dem gegebenen Text */
public Seite(String text,int Tag, int Monat, int Jahr) {
this.text = text;
datum = new Datum(Tag,Monat,Jahr);
naechsteSeite = null;
}
/** Gibt <code>true</code> zurueck, genau dann wenn der Text dieser Seite
kuerzer als der Text der uebergebenen Seite ist. */
public boolean kleinerAls(Seite andereSeite) {
/** Diese Klasse dient zum Test des Ordners aus NF2 Aufgabe 14. Zum Start
des Tests muss die main-Methode aufgerufen werden. */
public class OrdnerTest {
/** Startet den Test des Ordners */
public static void main(String args[]) throws Exception{
// Testet das Erzeugen eines Ordners
Ordner ordner = new Ordner();
Seite seite;
System.out.println( ordner.inhaltsverzeichnisErstellen() );
// Testet die Entnahme von Seiten
seite = ordner.entnehmen(2);
seite = ordner.entnehmen(2);
System.out.println( ordner.inhaltsverzeichnisErstellen() );
// Testet das Sortieren
ordner.sortieren();
System.out.println( ordner.inhaltsverzeichnisErstellen() );
public Datum(int Tag, int Monat, int Jahr) {
this.Tag = Tag;
this.Monat = Monat;
this.Jahr = Jahr;
};
public boolean kleinerAls(Datum anderesDatum) {
if (Jahr < anderesDatum.Jahr) return true;
else if (Jahr > anderesDatum.Jahr) return false;
else if (Monat < anderesDatum.Monat) return true;
else if (Monat > anderesDatum.Monat) return false;
else if (Tag < anderesDatum.Tag) return true;
else return false;
}
public String alsString() {
return Tag+"."+Monat+"."+Jahr;
}
}
« Ausgabe » hat Folgendes geschrieben:
Inhalt
======
1: Deckblatt erstellt am : 0.0.0
Inhalt
======
1: Deckblatt erstellt am : 0.0.0
2: Jon Franklin erstellt am : 1.2.2004
3: said: erstellt am : 1.1.1990
4: Simplicity, erstellt am : 13.9.2006
5: carried erstellt am : 12.9.2006
6: to erstellt am : 15.3.2000
7: an erstellt am : 20.1.2000
8: extreme, erstellt am : 31.1.2000
9: becomes erstellt am : 19.6.2001
10: elegance. erstellt am : 20.1.2000
Inhalt
======
1: Deckblatt erstellt am : 0.0.0
2: Simplicity, erstellt am : 13.9.2006
3: carried erstellt am : 12.9.2006
4: to erstellt am : 15.3.2000
5: an erstellt am : 20.1.2000
6: extreme, erstellt am : 31.1.2000
7: becomes erstellt am : 19.6.2001
8: elegance. erstellt am : 20.1.2000
Inhalt
======
1: Deckblatt erstellt am : 0.0.0
2: to erstellt am : 15.3.2000
3: an erstellt am : 20.1.2000
4: carried erstellt am : 12.9.2006
5: becomes erstellt am : 19.6.2001
6: extreme, erstellt am : 31.1.2000
7: elegance. erstellt am : 20.1.2000
8: Simplicity, erstellt am : 13.9.2006
Inhalt
======
1: Deckblatt erstellt am : 0.0.0
2: an erstellt am : 20.1.2000
3: elegance. erstellt am : 20.1.2000
4: extreme, erstellt am : 31.1.2000
5: to erstellt am : 15.3.2000
6: becomes erstellt am : 19.6.2001
7: carried erstellt am : 12.9.2006
8: Simplicity, erstellt am : 13.9.2006
Dieser Beitrag wurde verfasst vom Benutzer: Meister-Petz
moin....
die letzte aufgabe habe ich mit bravour erneut an der tafel vorstellen dürfen, dafür vielen dank, der dozent ist langsam der meinung, dass ich eventuell auch informatik hätte studieren können....
naja....ich gehe davon aus, dass es schon seinen grund hat, warum ich KEINE informatik studiert habe....und einer dieser gründe ist die neue folgende aufgabe:
Zitat:
Aufgabenblatt 14
(Abgabe bis 19.12.2006, 12:00)
Aufgabe 14
14a Welche Sprache wird von der nachfolgend angegebenen Grammatik G1
erzeugt? (Das heißt: Wie sehen die Worte aus, die man mit den Regeln aus
R1 erzeugen kann, wenn man mit dem Startsymbol S1 anfängt?)
G1 = (T1, N1, R1, S1) mit
T1 = { b, d }
N1 = { X }
R1 = { X ® b,
X ® bb,
X ® d,
X ® d d,
X ® bXb,
X ® dXd }
S1 = X
14b Gib eine Grammatik G2 = (T2, N2, R2, S2) an, deren Sprache eine vereinfachte
Form von Telefonnummern ist. Gehe dazu in drei Schritten vor:
1. Überlege dir zuerst eine Grammatik, die beliebig lange Ziffernfolgen erzeugt.
2. Entwickele daraus eine Grammatik, die als Sprache beliebig lange
Ziffernfolgen erzeugt, die nicht mit einer 0 (Null) anfangen.
3. Gib dann eine Grammatik an, die Worte der Form VW/DW oder nur DW
erzeugt, wobei VW (die Vorwahl) eine beliebig lange Ziffernfolge ist, die mit 0
anfängt, und DW (die Durchwahl) eine beliebig lange Ziffernfolge, die nicht mit
einer 0 anfängt.
14c Schreibe die Regeln R2 der von dir entwickelten Grammatik G2 in (erweiterter)
Backus-Naur-Form auf.
(Siehe dazu auch Folie 8-34)
14d Zeichne zwei Syntaxdiagramme zu der von dir entwickelten Grammatik G2. Im
ersten Syntaxdiagramm soll es für jedes Nicht-Terminal in N2 ein eigenes
Teildiagramm geben. Das zweite Syntaxdiagramm soll ein einziges Diagramm
sein, in dem keine Nicht-Terminale (also Symbole aus N2) mehr vorkommen.
(Siehe dazu auch Folie 8-37)
das skript habe ich diesmal, ja uch ich bin lernfähig, gleich hochgeladen und kann unter diesem link herunter geladen werden....
ach ja
@meister petz....die abgabe ist erst am 19.12. fällig....
gruß
der friese
Neulich, im Wetterbericht:
"...gegen Abend wird es zunehmend dunkler...."
Dieser Beitrag wurde verfasst vom Benutzer: DerFriese
Es ist schon ne Weile her und das Skript ist irgendwie schlecht ... also was so Erklärungen angeht. BNF habe ich entweder verdrängt oder ham wir damals nicht gemacht. Mit Wikipedia gehts dann aber .
14b .... : also die geforderte Sprache wird wohl erzeugt wenn ich das richtig sehe, kann da aber auch quatsch gemacht haben... vielleicht kann wer anders nochmal was dazu sagen *g*. Auf jeden Fall siehts etwas lang aus... das geht bestimmt auch irgendwie kürzer.
Egal.. da sind die eventuell korrekten Lösungen :
siehe unten, das andere war quatsch und nicht vollständig...
gruß
der friese
Neulich, im Wetterbericht:
"...gegen Abend wird es zunehmend dunkler...."
Zuletzt bearbeitet von DerFriese am Freitag, 29.12.2006, 15:26, insgesamt einmal bearbeitet
Dieser Beitrag wurde verfasst vom Benutzer: DerFriese
Aufgabe 15
(Abgabe bis 9.1.2007, 12:00)
Aufgabenstellung
Welche der folgenden Sprachen über dem Alphabet A = {a, b} sind einseitig-linear, also vom
Chomsky-Typ 3?
1. L1 = A*
2. L2 = {ab, ba}
3. L3 = {bbam ∈ A* | n,m ∈ N0}
4. L4 = {(aba)n ∈ A* | n ∈ N}
5. L5 = {bnan+1 ∈ A* | n ∈ N0}
6. L6 = ∅
Gib jeweils eine rechtslineare Grammatik und den zugehörigen endlichen Automaten an
bzw. begründe, dass es eine solche Grammatik (und damit auch einen entsprechenden Automaten)
nicht geben kann.
Hinweis:
â?¢ N= {1, 2, 3, â?¦} bezeichnet in den oben angegebenen Ausdrücken die Menge der
natürlichen Zahlen ohne(!) die Null.
â?¢ N0 bezeichnet die Menge Ν ∪ {0} = {0, 1, 2, â?¦}.
gruß
der friese
Neulich, im Wetterbericht:
"...gegen Abend wird es zunehmend dunkler...."
Dieser Beitrag wurde verfasst vom Benutzer: DerFriese
Geschlecht: Beiträge: 1242 Wohnort: an der grünen Grenze
Verfasst am: Freitag, 29.12.2006, 15:39 Titel:
Mann o Mann der Friese
warum tut du sowatt wieh stutiere? Warrum bewirb uns alls Aushilfenils oder er Satztobias bei 9Live oder wir mache den Lecktor bei Chris H. wenn er macht 1 Buche.
Kein strees und immer super weiber
gruss gaxel
Mann o Mann der Friese
warum tut du sowatt wieh stutiere? Warrum bewirb uns alls Aushilfenils oder er Satztobias bei 9Live oder wir mache den Lecktor bei Chris H. wenn er macht 1 Buche.
Kein strees und immer super weiber
gruss gaxel
un der schlime sit, das sol nuhr nebenfahc sien, hauptfack is gmer...grme...gerna....gemar......englisch....
guß
der friese
Neulich, im Wetterbericht:
"...gegen Abend wird es zunehmend dunkler...."
Dieser Beitrag wurde verfasst vom Benutzer: DerFriese
Du kannst keine Beiträge in dieses Forum schreiben. Du kannst auf Beiträge in diesem Forum nicht antworten. Du kannst deine Beiträge in diesem Forum nicht bearbeiten. Du kannst deine Beiträge in diesem Forum nicht löschen. Du kannst an Umfragen in diesem Forum nicht mitmachen.
Werd mich nun mal ranbegeben.....
Wo war ich da mit den Gedanken 
. Kannste ja noch durchtesten.
