Diese Seite ist unverschlüsselt! Um sicherzustellen, das Ihr Passwort nicht ausgelesen werden kann, sollten Sie auf die verschlüsselte Seite wechseln!

    Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » (nicht) Deterministischer Automat
Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
07.03.2005, 17:17 Uhr
~einGast
Gast


Hallo Leute!

Würde gerne von euch wissen was für Daten und Methoden in einer Klasse für ein Automaten sein sollte... einfach so ein Brainstorming

lg
ein netter Gast
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
07.03.2005, 17:37 Uhr
enno-tyrant
Frag nicht!


gut, aber was für ein automat soll es denn sein?
--
...um etwas zu verstehen muß man wissen wie es funktioniert...
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
07.03.2005, 17:46 Uhr
~einGast
Gast


also es muss einen nichtdeterministischen automaten in ein deterministischen automaten umwandeln... man gibt eine Überführungstabelle(Zustandstafel) ein und dadurch muss man einen deterministischen Automaten verwandeln... dann muss man noch ne syntaxanalyse machen

lg
ein netter Gast
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
07.03.2005, 18:14 Uhr
Th



 Wenn es ein allgem. Automat sein soll, dann muß er zuerst mal Methoden für das verwendete Alphabet bereitstellen, des weiteren Methoden zur Zustandstafel (entweder als Ganzes per Array oder Map übergeben oder einzeln mit z.B. AddState(from, to)).

Was genau meinst du mit Syntaxanalyse? Ein Check-Funktion, welche überprüft, ob eine Buchstabenfolge der Automatensyntax entspricht?
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
07.03.2005, 18:30 Uhr
enno-tyrant
Frag nicht!


also laut dieser beschreibung, wäre eine funktion für den nichtdeterministischen automat zum beispiel so realisierbar:

C++:
#include <iostream>

void ndetAuto(int max)
{
    std::srand(time(NULL));
    int array[max];
    for (int i=0; i <= max; ++i)
    {
        array[i] = rand() % 2;
        if (i == max)
        {
            array[i] = 1;
        }
        std::cout << array[i];
    }
    std::cout << std::endl;
    return;
}

int main()
{
    int max;
    std::cout << "Geben Sie eine maximale Gr\x94""\xe1""e des Arrays ein: ";
    std::cin >> max;
    ndetAuto(max);
}

falls jetzt kein code erwünscht war/ist sollte der thread evtl. ins offtopic verschoben werden
--
...um etwas zu verstehen muß man wissen wie es funktioniert...
Dieser Post wurde am 07.03.2005 um 18:33 Uhr von enno-tyrant editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
005
07.03.2005, 22:26 Uhr
~einGast
Gast


@Th
Ja das war gemeint

@enno-tyrant
Ist egal ob Code oder nicht... danke mal für eure Posts

lg
ein netter Gast
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
006
08.03.2005, 09:59 Uhr
Th



 enno, dein Code ist aber nicht gültiges C++, da 'int array[max];' nur mit konstantem max möglich ist.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
007
08.03.2005, 10:16 Uhr
enno-tyrant
Frag nicht!


habe ich schon oft vernommen, aber es funktioniert dennoch.
man kann es ja auch in ein dynamisches array umschreiben (falls ein compiler probleme damit haben sollte)


C++:
...
    std::srand(time(NULL));
    int *array = new int [max];
    for (int i=0; i <= max; ++i)
...
    std::cout << std::endl;
    delete [] array;
    return;
...
    ndetAuto(max-1);
...

--
...um etwas zu verstehen muß man wissen wie es funktioniert...
Dieser Post wurde am 08.03.2005 um 10:31 Uhr von enno-tyrant editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
008
08.03.2005, 10:56 Uhr
Th



 Welchen Compiler benutzt du denn?
Probier mal den ANSI-Modus aus...
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
009
08.03.2005, 11:01 Uhr
enno-tyrant
Frag nicht!



Zitat von Th:
Welchen Compiler benutzt du denn?...

mingwDevStudio 2.05 / gcc

Zitat von Th:
...Probier mal den ANSI-Modus aus...

jo stimmt, war tatsächlich deaktiviert
--
...um etwas zu verstehen muß man wissen wie es funktioniert...
Dieser Post wurde am 08.03.2005 um 11:01 Uhr von enno-tyrant editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: