Finite automata (FA) can be defined as a recognizer that identifies whether the input string represents the regular language. The finite automata accept the input string if the input string is a regular expression representing the regular language else it rejects it. In this section, we will discuss the finite automata, their types, how can we convert them into regular … [Read more...] about Finite Automata in Compiler Design
Lexical Analysis in Compiler
Lexical Analysis in compiler is the first step in the analysis of the source program. The lexical analysis reads the input stream from the source program character by character and produces the sequence of tokens. These tokens are provided as an input to the parser for parsing. In this context, we will be discussing the process of lexical analysis in brief along with the … [Read more...] about Lexical Analysis in Compiler
Compiler in Computer
A compiler in a computer is defined as a program that intakes a program written in a language say source language and transforms it into the equivalent program but in another language says target language. Apart from this translation the compiler also specifies errors present in the source program. In the section ahead, we will be discussing compiler in detail such as we … [Read more...] about Compiler in Computer
Functional Decomposition
Functional decomposition is a method used to design a detailed structure of components or modules of the software. Functional decomposition specifies the functions, activities, processes or actions that the component or module of the software has to perform. You can better understand the concept of functional decomposition with the help of an example. So in this context, we … [Read more...] about Functional Decomposition
Modularity in Software Engineering
Modularity specifies the separation of concerned 'components' of the software which can be addressed and named separately. These separated components are referred to as ‘modules’. These modules can be integrated to satisfy the requirement of other software. In this context, we will be discussing the concept of modularity in software design, why do we require modularity, … [Read more...] about Modularity in Software Engineering
Feasibility Study
A feasibility study specifies whether the proposed software project is practically possible or not. Whenever there arises a need for any software you don’t directly jump in developing the particular software. Instead, we must first analyze certain facts to realize whether the software is worthwhile or not and this is called the feasibility study. The feasibility study … [Read more...] about Feasibility Study
Requirement Engineering
Requirement engineering is the process of collecting, validating and managing the requirements essential for the development of the software, specified by the clients or the end-users. This task is performed at the initial stages of software development. The requirement engineering process involves a team of software developers or engineers, business analysts, customers and … [Read more...] about Requirement Engineering
Entity Relationship Diagram (ERD)
Entity relationship diagram is the graphical representation associated with the entity relationship model. ER diagram helps in representing the logical structure of the overall database. It represents the relationship between the entity sets stored in the database. The ER diagram illustrate the concepts in a way that is easy for many users to understand how the information … [Read more...] about Entity Relationship Diagram (ERD)
Relational Algebra in DBMS
Relational algebra is query language based on the set theory of mathematics. It is procedural as it defines the sequence in which the query must be operated to retrieve the result. Relational algebra has some basic fundamental operators along with some derived operators. In this section, we will discuss the definition of relational algebra. We will study each operator along … [Read more...] about Relational Algebra in DBMS
Transactions in DBMS
Transactions in SQL is a set of SQL statements that must be executed all at once or none of them must be executed. Transaction does not allow partial execution. The concept of transaction help in maintaining the integrity of the data in both the case even if there are multiple operations that are interrelated or there are multiple database users that update the database … [Read more...] about Transactions in DBMS