Comparative Analysis of Finite Automata and Pushdown Automata for an Elevator System

Dieses Kapitel befasst sich mit der vergleichenden Analyse endlicher Automaten (Finite Automata, FA) und Pushdown Automaten (PDA) für Aufzugssteuerungssysteme und geht auf die Beschränkungen traditioneller FA-Modelle im Umgang mit dynamischen Benutzeranforderungen und komplexen Betriebsabläufen ein. Der Text untersucht die Ineffizienzen von FA, wie längere Wartezeiten und geringerer Energieverbrauch, und stellt PDA als Lösung mit seinem stackbasierten Speichersystem vor. Die vorgeschlagene Methodik beinhaltet die Implementierung von FA und PDA, um ihre Leistung bei der Handhabung staatlicher und speicherabhängiger Operationen zu bewerten. Die FA-Implementierung ist detailliert, einschließlich ihrer staatlichen Übergänge und Beschränkungen wie fehlendem Speicher und sequenzieller Verarbeitung. Anschließend wird die PDA-Implementierung vorgestellt, die ihre Fähigkeit zur hierarchischen Bearbeitung von Fluranforderungen und zur Bearbeitung verschachtelter oder abhängiger Anfragen unter Beweis stellt. Das Kapitel behandelt auch die Sprachdarstellung für beide Modelle, wobei die reguläre Sprache für FA und die kontextfreie Grammatik für PDA hervorgehoben werden. Die vergleichende Analyse zeigt die Vorteile der PDA bei der Verbesserung der Reaktionsfähigkeit und Anpassungsfähigkeit von Aufzugssystemen, die mit dem Ziel 11 nachhaltiger Entwicklung der Vereinten Nationen für nachhaltige Städte und Gemeinden im Einklang stehen.