Posts

Syntax Tree

Image
Download pdf What is Syntax Tree? Tree in which each leaf node describes an operand & each interior node an operator. The syntax tree is shortened form of the Parse Tree. Example1  − Draw Syntax Tree for the string a + b ∗ c − d. Rules for constructing a syntax tree Each node in a syntax tree can be executed as data with multiple fields. In the node for an operator, one field recognizes the operator and the remaining field includes a pointer to the nodes for the operands. The operator is known as the label of the node. The following functions are used to create the nodes of the syntax tree for the expressions with binary operators. Each function returns a pointer to the recently generated node. ·         mknode (op, left, right)  − It generates an operator node with label op and two field including pointers to left and right. ·         mkleaf (id, entry)  − It generates an identifie...

DFA to Regular Expression Conversion using State Elimination Method

Image
  Download pdf DFA to Regular Expression What is Deterministic Finite Automata? Deterministic finite automata (or DFA) are finite state machines that accept or reject strings of characters by parsing them through a sequence that is uniquely determined by each string.  The term “ deterministic ” refers to the fact that each string, and thus each state sequence, is unique.  These machines are called finite because there are a limited number of possible states which can be reached.  In practice, DFAs are made up of five components (and they’re often denoted by a five-symbol set known as a 5-tuple). These components include: A finite number of states A set of symbols known as the alphabet, also finite in number A function that operates the transition between states for each symbol An initial start state where the first input is given or processed A final state or states, known as accepting states.   What is Regular Expresion? The language accepted by finite aut...

How to Make A Billing System Computer Based Project

Image
 How to Make A Billing System Project Front End : Visual Basic 6.0 Back End : MS Access 2003 Step 1 : What is Computer Based Project  Step 2 : How to design an ER- Diagram Step 3: Form design and Code