Skip to main content

Define finite state automata.

By

Finite state automata is a mathematical (model) abstract machine that has set of “States” and its “control” moves from state to state in response to external “inputs”. The control may be either “deterministic” meaning that the automation cannot be in more than one state at any one time, or “non-deterministic” meaning that the automation can be in more than one state at once. This distinguishes two class of finite state automata. They are:

 -   The Deterministic Finite Automata
-   Non-Deterministic Finite Automata

Applications of Finite State Automata: Basis for programs line spell checking, grammar checking, indexing, searching large body of text, recognizing speech, transforming text using markup languages line XML and HTML and network protocols that specify how computers communicate.

Labels:

Comments

Post a Comment

Popular posts from this blog

SAP-1(Simple as Possible-1) Computer Architecture Introduction

By
The Simple-As-Possible (SAP)-1 computer is a very basic model of a microprocessor explained by Albert Paul Malvino. The SAP-1 design contains the basic necessities for a functional Microprocessor. Its primary purpose is to develop a basic understanding of how a microprocessor works, interacts with memory and other parts of the system like input and output. The instruction set is very limited and is simple. The features in SAP-1 computer are: W bus – A single 8 bit bus for address and data transfer.  16 Bytes memory (RAM)  Registers are accumulator and B-register each of 8 bits.  Program counter – initializes from 0000 to 1111 during program execution.  Memory Address Register (MAR) to store memory addresses.  Adder/ Subtracter for addition and subtraction instructions.  A Control Unit  A Simple Output.  6 machine state reserved for each instruction  The instruction format of SAP-1 Computer is (XXXX) (XXXX) A Simple animation ...
3 comments
Read more

[FIX]Illuminate\Database\QueryException SQLSTATE[HY000] [2054] The server requested authentication method unknown to the client (SQL: select * from information_schema.tables where table_schema = enrolmentsystem and table_name = migrations and table_type = 'BASE TABLE')

By
Illuminate\Database\QueryException    SQLSTATE[HY000] [2054] The server requested authentication method unknown to the client (SQL: select * from information_schema.tables where table_schema = enrolmentsystem and table_name = migrations and table_type = 'BASE TABLE')   at vendor/laravel/framework/src/Illuminate/Database/Connection.php:678     674▕         // If an exception occurs when attempting to run a query, we'll format the error     675▕         // message to include the bindings with SQL, which will make this exception a     676▕         // lot more helpful to the developer instead of just the database's errors.     677▕         catch (Exception $e) {   ➜ 678▕             throw new QueryException(     679▕                 $query, $this->prepareBindings($binding...
1 comment
Read more