MINIMIZATION OF DETERMINISTIC FINITE AUTOMATA WITH VAGUE (FINAL) STATES AND INTUITIONISTIC FUZZY (FINAL) STATES

Authors

  • Alka Choubey Mathematics Department, Jaypee Institute of Information Technol- ogy, A-10, Sector-62, Noida-201307 (U. P.), India
  • K. M. Ravi Department of Mathematics, JSS Academy of Technical Education, C- 20/1, Sector-62, Noida-201301 (U. P), India
Abstract:

In this paper, relations among the membership values of gener- alized fuzzy languages such as intuitionistic fuzzy language, interval-valued fuzzy language and vague language are studied. It will aid in studying the properties of one language when the properties of another are known. Further, existence of a minimized nite automaton with vague ( final) states for any vague regular language recognized by a nite automaton with vague ( final) states is shown in this paper. Finally, an ecient algorithm is given for minimizing the nite automaton with vague ( final) states. Similarly, it can be shown for intuitionistic fuzzy regular language. These may contribute to a better understanding of the role of nite automaton with vague ( final) states or the nite automaton with intuitionistic fuzzy ( final) states while studying lexical analysis, decision making etc.

Download for Free

Sign up for free to access the full text

Already have an account?login

similar resources

Operations on Automata with All States Final

A language L is prefix-closed if w ∈ L implies that every prefix of w is in L. It is known that a regular language is prefix-closed if and only if it is accepted by a nondeterministic finite automaton (NFA) with all states final [18]. In the minimal incomplete deterministic finite automaton (DFA) for a prefix-closed language, all the states are final as well. The authors of [18] examined severa...

full text

Search for supersymmetry in top final states at CMS

A search for SUSY using the top quark plus missing transverse energy (MET), in a low mass mSUGRA test point is performed. A two–constraints kinematic fit is utilized to extract the top quark, either b-jet the ones that is recognizable or it is not recognizable. It is shown that for point LM1, for the former situation, a 5σ excess can be achieved with 30 pb-1 and for the latter situation, it can...

full text

Hadronic Final States

A summary is given of the work which was presented in the working group C ”Hadronic Final States” at the DIS04 workshop (Strbské Pleso, Slovakia , April 14-18, 2004). Progress in experimental tests and the theoretical development of perturbative and non-perturbative QCD is reported.

full text

Multi-hadron Final States

Presentations at the Multi-hadron final states sessions covered a wealth of recent results on jet production characteristics and jet properties, heavy flavor production and decays, dimuon photoproduction, instanton searches, small-x final states, studies of hadronization, and theoretical progress in resummation and parton shower formalisms, providing new insights into and sensitivity to a broad...

full text

BFKL and CCFM final states

There are two basic approaches to the study of final states at small-x. The BFKL equation [ 1] is derived in the ‘Multi-Regge’ limit, i.e. assuming large rapidity intervals between successive emissions. This guarantees the leading logarithms (αs lnx) n (LL) for sufficiently inclusive quantities (such as the total cross section, forward-jet rates) but not necessarily for more exclusive final pro...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 10  issue 1

pages  75- 88

publication date 2013-02-05

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023