Regular Grammar and Regular Languages

Published 29th June 2022 by [email protected] | Category: Theory of Computation

Regular Languages, which are accepted by finite automata, are the most constrained sorts of languages according to Chomsky’s hierarchy.The four types of grammar are as follows, according to the Chomsky hierarchy:Unrestricted grammar is also referred to as type 0.Grammar of Type 1 is referred to as context-sensitive grammar.Type 2 is referred to as context-free grammar.Regular […]

Read more

Introduction to Finite Automata

Published 23rd June 2022 by [email protected] | Category: Theory of Computation

Pattern recognition is done using finite automata. It adjusts its state in accordance with the input string of symbols. The transition takes place once the desired symbol has been located. The automata can either transition to the next state or remain in the current state at that time. Finite automata can be in either the […]

Read more

Introduction of Theory of Computation

Published 28th May 2022 by [email protected] | Category: Theory of Computation

Automata theory (also known as Theory Of Computing) is a computer science and mathematics theoretical area that focuses on the logic of computation in the context of fundamental machines or automata.Scientists can utilize Automata to discover how machines solve problems and calculate functions. Automata Theory’s main purpose was to provide tools for both describing and […]

Read more

Indexing in DBMS

Published 9th May 2022 by [email protected] | Category: DBMS

Indexing is a technique for improving database efficiency by reducing the number of disk accesses necessary while a query is completed. It is a data structure strategy for fast locating and accessing data in a database. A few database columns are useful to generate indexes. The first column is the Search key, which contains a […]

Read more

Concurrency Control in DBMS

Published 7th May 2022 by [email protected] | Category: DBMS

Concurrency Control is concerned with the interleaved execution of several transactions. In the following article, we will define transaction and schedules in Concurrency Control. Transaction in Concurrency Control A set of logically related operations is basically the transaction. The main operations of a transaction are , read, write, commit and rollback.Basic properties of a transaction […]

Read more

Normalization in DBMS

Published 4th May 2022 by [email protected] | Category: DBMS

In this tutorial we are going to learn about normalization in DBMS. Data duplication may occur in a big database defined as a single relation. This data repetition may result in:Increasing the size of relationships.It is difficult to manage and update data because it requires searching through several records in relation.Wastage and inefficient use of […]

Read more

Functional Dependencies in DBMS

Published 1st May 2022 by [email protected] | Category: DBMS

Functional dependencies are relationship between two qualities. Within a table, it is often found between the primary key and a non-key property.X -> Y. The left side of FD is a determinant, while the right side of the production is the dependent. Types of Functional Dependencie Trivial functional dependencies If B is a subset of […]

Read more

Relational Model in DBMS

Published 25th April 2022 by [email protected] | Category: DBMS

E.F. Codd proposed the Relational Model to model data in the form of relations or tables. After creating the database conceptual model using an ER diagram, we must transform it to a relational model. We can implement using any RDBMS language ,for example, Oracle SQL or MySQL. What is a Relational Model and how does […]

Read more

Generalization, Specialization and Aggregation in ER Model

Published 24th April 2022 by [email protected] | Category: DBMS

Generalization, Specialization and Aggregation, are data abstraction mechanisms in the ER model. They are useful to hide specifics of a set of objects. Generalization in ER Model This is similar to a bottom-up method. Here, generally two or more lower-level entities unite to generate a higher-level object. But they must share some features. In principle, […]

Read more

Entity Relationship Model in DBMS

Published 18th April 2022 by [email protected] | Category: DBMS

Entity Relationship model (ER model) is a high-level data model. This model is useful to specify the data items and relationships for a specific system. It creates the conceptual architecture of a database. It also generates a data view that is relatively simple to construct. In ER modeling, the database structure is represented by an […]

Read more