# Homomorphism in Intuitionistic Fuzzy Automata

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

## Transcript

1 International Journal of Fuzzy Mathematics Systems. ISSN Volume 3, Number 1 (2013), pp Research India Publications Homomorphism in Intuitionistic Fuzzy Automata A. Uma M. Rajasekar Mathematics Section, Faculty of Engineering Technology, Annamalai University, Annamalainagar, Chidambaram, Tamil Nadu, India Abstract In this paper we introduce some properties of homomorphism in Intuitionistic Fuzzy Automata. AMS subject classification: 18B20. Keywords: Intuitionistic Fuzzy Automata. 1. Introduction The concept of intuitionistic fuzzy set was introduced by K.T. Atanassov [1], as a generalization of the notion of fuzzy set. Using the notion of intuitionistic fuzzy sets [1], it is possible to obtain intuitionistic fuzzy language [3]. J.B. Jun [2] defined a homomorphism in intuitionistic fuzzy automata. We introduce some properties of an intuitionistic fuzzy automata with homomorphism. 2. Preliminaries 2.1. Fuzzy Set [1] Let a set E be fixed. A Fuzzy set A in E is an object having the form A ={< x, μ A (x) > x E} where, the function μ A (x) :E [0, 1] define the degree of membership of the element x E to the set A for every x E,0 μ A (x) 1.

2 A. Uma M. Rajasekar 2.2. Automata [4] A non-deterministic finite Automaton is a triple A = (Q, X, δ) where Q is a finite set (the set of states), X is an alphabet δ is a subset of Q X Q, called the set of transitions. Two transitions (p, a, q) (p, a, q ) are consecutive if q = p. Consider a word a 0, a 1,..., a n 1 with a i X. A run α in A is sequence of states a 0 a 1 a n 1 q 0 q 1 q 2,..., q n 1 q n 2.3. Fuzzy Automata [3] A Fuzzy Automaton is a triple A = (Q, X, δ), where Q is a nonempty set of states of A, X is a monoid (the input monoid of M), with identity e, δ is a Fuzzy subset of Q X Q, i.e., a map δ : Q X Q [0, 1], such that q, p Q, x, y X. δ(q, e, p) = { 1 if q = p 0 if q = p δ(q, xy, p) = {δ(q, x, r) δ(r, y, p) :r Q} 2.4. Intuitionistic Fuzzy Set [1] Let a set E be fixed. An Intuitionistic Fuzzy set A in E is an object having the form A ={<x, μ A (x), γ A (x) > x E} where, the functions μ A (x) :E [0, 1] γ A (x) :E [0, 1] define the degree of membership the degree of nonmembership of the element x E to the set A, the subset of E respectively, for every x E,0 μ A (x) + γ A (x) Intuitionistic Fuzzy Automata [2] An Intuitionistic Fuzzy Automaton is a triple A = (Q, X, δ), where Q is a set of states of A, X is a monoid (the input monoid of M with identity e), δ is an Intuitionistic Fuzzy subset of Q X Q, such that q, p Q, x, y X. { 1 if q = p δ 1 (q, e, p) = 0 if q = p δ 2 (q, e, p) = { 1 if q = p 0 if q = p δ 1 (q, xy, p) = {δ 1 (q, x, r) δ 1 (r, y, p) :r Q}, δ 2 (q, xy, p) = {δ 2 (q, x, r) δ 2 (r, y, p) :r Q}.

3 Homomorphism in Intuitionistic Fuzzy Automata 2.6. Homomorphism between Automata Let A 1 = (Q 1, X 1, δ 1 ) A 2 = (Q 2, X 2, δ 2 ) be two finite automata. A pair (α, β) of mappings, α : Q 1 Q 2 β : X 1 X 2 is called a homomorphism, written (α, β) :A 1 A 2,if α(δ 1 (q 1, a)) = δ 2 (α(q 1 ), β(a)) q 1 Q 1 a X Homomorphism between Fuzzy Automata [3] Let A 1 = (Q 1, X 1, μ 1 ) A 2 = (Q 2, X 2, μ 2 ) be ffsms. A pair (α, β) of mappings, α : Q 1 Q 2 β : X 1 X 2 is called a homomorphism, written (α, β) :A 1 A 2, if μ 1 (q, x, p) μ 2 (α(q), β(x), α(p)) q, p Q 1 x X 1. The pair (α, β) is called a strong homomorphism if μ 2 (α(q), β(x), α(p)) = {μ 1 (q, x, t) t Q 1, α(t) = α(p)} q, p Q 1 x X Homomorphism between Intuitionistic Fuzzy Automata [2] Let A 1 = (Q 1, X 1, μ 1, γ 1 ) A 2 = (Q 2, X 2, μ 2, γ 2 ) be iffsms. A pair (α, β) of mappings, α : Q 1 Q 2 β : X 1 X 2 is called an intuitionistic fuzzy homomorphism, written (α, β) :A 1 A 2,if μ 1 (q, x, p) μ 2 (α(q), β(x), α(p)) γ 1 (q, x, p) γ 2 (α(q), β(x), α(p)) p, q Q 1 x X 1. The pair (α, β) is called a strong intuitionistic fuzzy homomorphism if μ 2 (α(q), β(x), α(p)) = {μ 1 (q, x, t) t Q, α(t) = α(p)} γ 2 (α(q), β(x), α(p)) = {γ 1 (q, x, t) t Q, α(t) = α(p)} q, p Q 1 x X Some properties of Homomorphism in Inutitionistic Fuzzy Automata Lemma 3.1. Let A 1 = (Q 1, X 1, μ 1, γ 1 ) A 2 = (Q 2, X 2, μ 2, γ 2 ) be two iffsms. Let (α, β) :A 1 A 2 be a strong intuitionistic homomorphism. Then q, r, Q 1, x X 1, if μ 2 (α(q), β(x), α(r)) > 0 γ 2 (α(q), β(x), α(r)) < 1,

4 A. Uma M. Rajasekar then t Q 1 such that μ 1 (q, x, t) > 0, γ 1 (q, x, t) < 1 α(t) = α(r). Furthermore, p Q if α(p) = α(q), then Proof. Let p, q, r Q 1, x X 1, Then μ 1 (q, x, t) μ 1 (p, x, r) γ 1 (q, x, t) γ 1 (p, x, r). μ 2 (α(q), β(x), α(r)) > 0 γ 2 (α(q), β(x), α(r)) < 1. {μ 1 (q, x, s) s Q 1, α(s) = α(r)} > 0 {γ 1 (q, x, s) s Q 1, α(s) = α(r)} < 1. Since Q 1 is finite, t Q 1 such that α(t) = α(r) suppose α(p) = α(q). Then μ 1 (q, x, t) = {μ 1 (q, x, s) s Q 1, α(s) = α(r)} > 0 γ 1 (q, x, t) = {γ 1 (q, x, s) s Q 1, α(s) = α(r)} < 1 μ 1 (q, x, t) = μ 2 (α(q), β(x), α(r)) = μ 2 (α(p), β(x), α(r)) μ 1 (p, x, r) γ 1 (q, x, t) = γ 2 (α(q), β(x), α(r)) = γ 2 (α(p), β(x), α(r)) γ 1 (p, x, r) Definition 3.2. Let A 1 = (Q 1, X 1, μ 1, γ 1 ) A 2 = (Q 2, X 2, μ 2, γ 2 ) be two iffsms. Let (α, β) :A 1 A 2 be an Intuitionistic fuzzy homomorphism. Define β : X 1 X 2 by β (λ) = λ β (ua) = β (u)β(a) u X 1, a X 1. Theorem 3.3. Let A 1 = (Q 1, X 1, μ 1, γ 1 ) A 2 = (Q 2, X 2, μ 2, γ 2 ) be two iffsms. Let (α, β) :A 1 A 2 be an Intuitionistic fuzzy homomorphism. Then μ 1 (q, x, p) μ 2 (α(q), β (x), α(p)) γ 1 (q, x, p) μ 2 (α(q), β (x), α(p)) q, p Q 1 x X 1.

5 Homomorphism in Intuitionistic Fuzzy Automata Proof. Let q, p Q 1 x X1. We prove the result by induction on x =n. If n = 0, then x = λ β (x) = β (λ) = λ. Now if q = p, then If q = p, then μ 1 (q, λ, p) = 1 = μ 2 (α(q), λ, α(p)) γ1 (q, λ, p) = 0 = γ 2 (α(q), λ, α(p)) μ 1 (q, λ, p) = 0 μ 2 (α(q), λ, α(p)) γ1 (q, λ, p) = 1 γ 2 (α(q), λ, α(p)). Suppose now the result is true y X such that y =n 1, n>0. Let x = ya y X 1, a X 1 y =n 1. Now μ 1 (q, x, p) = μ 1 (q, ya, p) = {μ 1 (q, y, r) μ 1 (r, a, p) r Q 1} {μ 2 (α(q), β (y), α(r)) μ 2 (α(r), β(a), α(p)) r Q 1} {μ 2 (α(q), β (y), r ) μ 2 (r, β (a), α(p)) r Q 2 } = μ2 (α(q), β (y)β(a), α(p)) = μ 2 (α(q), β (ya), α(p)) = μ 2 (α(q), β (x), α(p)). γ1 (q, x, p) = μ 1 (q, ya, p) = {γ1 (q, y, r) μ 1 (r, a, p) r Q 1} {γ 2 (α(q), β (y), α(r)) γ 2 (α(r), β(a), α(p)) r Q 1} {γ 2 (α(q), β (y), r ) γ 2 (r, β (a), α(p)) r Q 2 } = γ 2 (α(q), β (y)β(a), α(p)) = γ 2 (α(q), β (ya), α(p)) = γ 2 (α(q), β (x), α(p)).

6 A. Uma M. Rajasekar Theorem 3.4. Let A 1 = (Q 1, X 1, μ 1, γ 1 ) A 2 = (Q 2, X 2, μ 2, γ 2 ) be two iffsms. Let (α, β) :A 1 A 2 be an strong homomorphism. Then α is one-one if only if μ 1 (q, x, p) = μ 2 (α(q), β (x), α(p)) γ 1 (q, x, p) = γ 2 (α(q), β (x), α(p) q, p Q 1 x X 1. Proof. Suppose α is one-one. Let p, q Q 1 x X1. Let x =n. We prove the result by induction on n. Let n = 0. Then x = λ β (λ) = λ. Now α(q) = α(p)iffq = p. Hence μ 1 (q, λ, p) = 1, γ 1 (q, λ, p) = 0iff μ 2 (α(q), β (λ), α(p)) = 1, γ 2 (α(q), β (λ), α(p)) = 0. Suppose the result is true y X1, y =n 1, n>0. Let x = ya, y =n 1, y X1, a X 1. Then μ 2 (α(q), β (x), α(p)) = μ 2 (α(q), β(ya), α(p)) = μ 2 (α(q), β (y)β(a), α(p) = {μ 2 (α(q), β (y), α(r)) μ 2 (α(r), β(a), α(p)) r Q 1} = {μ 1 ((q, y, r) μ 1(r, a, p) r Q 1 } = μ 1 (q, ya, p) = μ 1 (q, x, p). γ2 (α(q), β (x), α(p)) = γ2 (α(q), β(ya), α(p)) = γ2 (α(q), β (y)β(a), α(p)) = {γ 2 (α(q), β (y), α(r)) γ 2 (α(r), β(a), α(p)) r Q 1 } = {γ 1 ((q, y, r) γ 1(r, a, p) r Q 1 } = γ1 (q, ya, p) = γ1 (q, x, p). Conversely, let q, p Q 1 let α(q) = α(p). Then Hence q = p, i.e., α is one-one. 1 = μ 2 (α(q), λ, α(p)) = μ 1 (q, λ, p) 0 = γ2 (α(q), λ, α(p)) = γ 1 (q, λ, p).

7 Homomorphism in Intuitionistic Fuzzy Automata References [1] K. Atanassov, Intuitionistic Fuzzy sets, Fuzzy Sets Systems, 20:87 96, [2] Y.B. Jun, Intuitionistic Fuzzy Finite State machines, J. Appl. Math. Computing, 17: , [3] J.N. Mordeson D.S. Malik, Fuzzy Automata languages, Theory Applications, Chapman Hall/CRC, [4] D. Perrin J.-E.Pin, Semigroups Automata on Infinite words, in semigroups, formal languages groups, Kluwer Acad. Publ., Dordrecht, 49 72, 1995.

### Commutative Monoids in Intuitionistic Fuzzy Sets

Commutative Monoids in Intuitionistic Fuzzy Sets S K Mala #1, Dr. MM Shanmugapriya *2 1 PhD Scholar in Mathematics, Karpagam University, Coimbatore, Tamilnadu- 641021 Assistant Professor of Mathematics,

Διαβάστε περισσότερα

### A Note on Intuitionistic Fuzzy. Equivalence Relation

International Mathematical Forum, 5, 2010, no. 67, 3301-3307 A Note on Intuitionistic Fuzzy Equivalence Relation D. K. Basnet Dept. of Mathematics, Assam University Silchar-788011, Assam, India dkbasnet@rediffmail.com

Διαβάστε περισσότερα

### Intuitionistic Fuzzy Ideals of Near Rings

International Mathematical Forum, Vol. 7, 202, no. 6, 769-776 Intuitionistic Fuzzy Ideals of Near Rings P. K. Sharma P.G. Department of Mathematics D.A.V. College Jalandhar city, Punjab, India pksharma@davjalandhar.com

Διαβάστε περισσότερα

### 2 Composition. Invertible Mappings

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Composition. Invertible Mappings In this section we discuss two procedures for creating new mappings from old ones, namely,

Διαβάστε περισσότερα

### Homomorphism of Intuitionistic Fuzzy Groups

International Mathematical Forum, Vol. 6, 20, no. 64, 369-378 Homomorphism o Intuitionistic Fuzz Groups P. K. Sharma Department o Mathematics, D..V. College Jalandhar Cit, Punjab, India pksharma@davjalandhar.com

Διαβάστε περισσότερα

### A Note on Characterization of Intuitionistic Fuzzy Ideals in Γ- Near-Rings

International Journal of Computational Science and Mathematics. ISSN 0974-3189 Volume 3, Number 1 (2011), pp. 61-71 International Research Publication House http://www.irphouse.com A Note on Characterization

Διαβάστε περισσότερα

### Every set of first-order formulas is equivalent to an independent set

Every set of first-order formulas is equivalent to an independent set May 6, 2008 Abstract A set of first-order formulas, whatever the cardinality of the set of symbols, is equivalent to an independent

Διαβάστε περισσότερα

### SOME PROPERTIES OF FUZZY REAL NUMBERS

Sahand Communications in Mathematical Analysis (SCMA) Vol. 3 No. 1 (2016), 21-27 http://scma.maragheh.ac.ir SOME PROPERTIES OF FUZZY REAL NUMBERS BAYAZ DARABY 1 AND JAVAD JAFARI 2 Abstract. In the mathematical

Διαβάστε περισσότερα

### SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018

Journal of rogressive Research in Mathematics(JRM) ISSN: 2395-028 SCITECH Volume 3, Issue 2 RESEARCH ORGANISATION ublished online: March 29, 208 Journal of rogressive Research in Mathematics www.scitecresearch.com/journals

Διαβάστε περισσότερα

### Coefficient Inequalities for a New Subclass of K-uniformly Convex Functions

International Journal of Computational Science and Mathematics. ISSN 0974-89 Volume, Number (00), pp. 67--75 International Research Publication House http://www.irphouse.com Coefficient Inequalities for

Διαβάστε περισσότερα

### MINIMAL INTUITIONISTIC GENERAL L-FUZZY AUTOMATA

italian journal of pure applied mathematics n. 35 2015 (155 186) 155 MINIMAL INTUITIONISTIC GENERAL L-UZZY AUTOMATA M. Shamsizadeh M.M. Zahedi Department of Mathematics Kerman Graduate University of Advanced

Διαβάστε περισσότερα

### Homomorphism and Cartesian Product on Fuzzy Translation and Fuzzy Multiplication of PS-algebras

Annals of Pure and Applied athematics Vol. 8, No. 1, 2014, 93-104 ISSN: 2279-087X (P), 2279-0888(online) Published on 11 November 2014 www.researchmathsci.org Annals of Homomorphism and Cartesian Product

Διαβάστε περισσότερα

### Some new generalized topologies via hereditary classes. Key Words:hereditary generalized topological space, A κ(h,µ)-sets, κµ -topology.

Bol. Soc. Paran. Mat. (3s.) v. 30 2 (2012): 71 77. c SPM ISSN-2175-1188 on line ISSN-00378712 in press SPM: www.spm.uem.br/bspm doi:10.5269/bspm.v30i2.13793 Some new generalized topologies via hereditary

Διαβάστε περισσότερα

### Intuitionistic Supra Gradation of Openness

Applied Mathematics & Information Sciences 2(3) (2008), 291-307 An International Journal c 2008 Dixie W Publishing Corporation, U. S. A. Intuitionistic Supra Gradation of Openness A. M. Zahran 1, S. E.

Διαβάστε περισσότερα

### Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ting Zhang Stanford May 11, 2001 Stanford, 5/11/2001 1 Outline Ordinal Classification Ordinal Addition Ordinal Multiplication Ordinal

Διαβάστε περισσότερα

### MINIMAL CLOSED SETS AND MAXIMAL CLOSED SETS

MINIMAL CLOSED SETS AND MAXIMAL CLOSED SETS FUMIE NAKAOKA AND NOBUYUKI ODA Received 20 December 2005; Revised 28 May 2006; Accepted 6 August 2006 Some properties of minimal closed sets and maximal closed

Διαβάστε περισσότερα

### GÖKHAN ÇUVALCIOĞLU, KRASSIMIR T. ATANASSOV, AND SINEM TARSUSLU(YILMAZ)

IFSCOM016 1 Proceeding Book No. 1 pp. 155-161 (016) ISBN: 978-975-6900-54-3 SOME RESULTS ON S α,β AND T α,β INTUITIONISTIC FUZZY MODAL OPERATORS GÖKHAN ÇUVALCIOĞLU, KRASSIMIR T. ATANASSOV, AND SINEM TARSUSLU(YILMAZ)

Διαβάστε περισσότερα

### Congruence Classes of Invertible Matrices of Order 3 over F 2

International Journal of Algebra, Vol. 8, 24, no. 5, 239-246 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.2988/ija.24.422 Congruence Classes of Invertible Matrices of Order 3 over F 2 Ligong An and

Διαβάστε περισσότερα

### DIRECT PRODUCT AND WREATH PRODUCT OF TRANSFORMATION SEMIGROUPS

GANIT J. Bangladesh Math. oc. IN 606-694) 0) -7 DIRECT PRODUCT AND WREATH PRODUCT OF TRANFORMATION EMIGROUP ubrata Majumdar, * Kalyan Kumar Dey and Mohd. Altab Hossain Department of Mathematics University

Διαβάστε περισσότερα

### SOME INTUITIONISTIC FUZZY MODAL OPERATORS OVER INTUITIONISTIC FUZZY IDEALS AND GROUPS

IFSCOM016 1 Proceeding Book No. 1 pp. 84-90 (016) ISBN: 978-975-6900-54-3 SOME INTUITIONISTIC FUZZY MODAL OPERATORS OVER INTUITIONISTIC FUZZY IDEALS AND GROUPS SINEM TARSUSLU(YILMAZ), GÖKHAN ÇUVALCIOĞLU,

Διαβάστε περισσότερα

### Chap. 6 Pushdown Automata

Chap. 6 Pushdown Automata 6.1 Definition of Pushdown Automata Example 6.1 L = {wcw R w (0+1) * } P c 0P0 1P1 1. Start at state q 0, push input symbol onto stack, and stay in q 0. 2. If input symbol is

Διαβάστε περισσότερα

### Fractional Colorings and Zykov Products of graphs

Fractional Colorings and Zykov Products of graphs Who? Nichole Schimanski When? July 27, 2011 Graphs A graph, G, consists of a vertex set, V (G), and an edge set, E(G). V (G) is any finite set E(G) is

Διαβάστε περισσότερα

### 1. Introduction and Preliminaries.

Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.yu/filomat Filomat 22:1 (2008), 97 106 ON δ SETS IN γ SPACES V. Renuka Devi and D. Sivaraj Abstract We

Διαβάστε περισσότερα

### F A S C I C U L I M A T H E M A T I C I

F A S C I C U L I M A T H E M A T I C I Nr 46 2011 C. Carpintero, N. Rajesh and E. Rosas ON A CLASS OF (γ, γ )-PREOPEN SETS IN A TOPOLOGICAL SPACE Abstract. In this paper we have introduced the concept

Διαβάστε περισσότερα

### Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in : tail in X, head in A nowhere-zero Γ-flow is a Γ-circulation such that

Διαβάστε περισσότερα

### Reminders: linear functions

Reminders: linear functions Let U and V be vector spaces over the same field F. Definition A function f : U V is linear if for every u 1, u 2 U, f (u 1 + u 2 ) = f (u 1 ) + f (u 2 ), and for every u U

Διαβάστε περισσότερα

### EE512: Error Control Coding

EE512: Error Control Coding Solution for Assignment on Finite Fields February 16, 2007 1. (a) Addition and Multiplication tables for GF (5) and GF (7) are shown in Tables 1 and 2. + 0 1 2 3 4 0 0 1 2 3

Διαβάστε περισσότερα

### A General Note on δ-quasi Monotone and Increasing Sequence

International Mathematical Forum, 4, 2009, no. 3, 143-149 A General Note on δ-quasi Monotone and Increasing Sequence Santosh Kr. Saxena H. N. 419, Jawaharpuri, Badaun, U.P., India Presently working in

Διαβάστε περισσότερα

### The operators over the generalized intuitionistic fuzzy sets

Int. J. Nonlinear Anal. Appl. 8 (2017) No. 1, 11-21 ISSN: 2008-6822 (electronic) http://dx.doi.org/10.22075/ijnaa.2017.11099.1542 The operators over the generalized intuitionistic fuzzy sets Ezzatallah

Διαβάστε περισσότερα

### On Intuitionistic Fuzzy LI -ideals in Lattice Implication Algebras

Journal of Mathematical Research with Applications Jul., 2015, Vol. 35, No. 4, pp. 355 367 DOI:10.3770/j.issn:2095-2651.2015.04.001 Http://jmre.dlut.edu.cn On Intuitionistic Fuzzy LI -ideals in Lattice

Διαβάστε περισσότερα

### Jordan Journal of Mathematics and Statistics (JJMS) 4(2), 2011, pp

Jordan Journal of Mathematics and Statistics (JJMS) 4(2), 2011, pp.115-126. α, β, γ ORTHOGONALITY ABDALLA TALLAFHA Abstract. Orthogonality in inner product spaces can be expresed using the notion of norms.

Διαβάστε περισσότερα

### Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

Fourier Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Introduction Not all functions can be represented by Taylor series. f (k) (c) A Taylor series f (x) = (x c)

Διαβάστε περισσότερα

### The k-α-exponential Function

Int Journal of Math Analysis, Vol 7, 213, no 11, 535-542 The --Exponential Function Luciano L Luque and Rubén A Cerutti Faculty of Exact Sciences National University of Nordeste Av Libertad 554 34 Corrientes,

Διαβάστε περισσότερα

### On Annihilator of Fuzzy Subsets of Modules

International Journal of Algebra, Vol. 3, 2009, no. 10, 483-488 On Annihilator of Fuzzy Subsets of Modules Helen K. Saikia 1 and Mrinal C. Kalita 2 1 Department of Mathematics, Gauhati university, Guwahati-781014,

Διαβάστε περισσότερα

### THE SECOND ISOMORPHISM THEOREM ON ORDERED SET UNDER ANTIORDERS. Daniel A. Romano

235 Kragujevac J. Math. 30 (2007) 235 242. THE SECOND ISOMORPHISM THEOREM ON ORDERED SET UNDER ANTIORDERS Daniel A. Romano Department of Mathematics and Informatics, Banja Luka University, Mladena Stojanovića

Διαβάστε περισσότερα

### Generating Set of the Complete Semigroups of Binary Relations

Applied Mathematics 06 7 98-07 Published Online January 06 in SciRes http://wwwscirporg/journal/am http://dxdoiorg/036/am067009 Generating Set of the Complete Semigroups of Binary Relations Yasha iasamidze

Διαβάστε περισσότερα

### A new modal operator over intuitionistic fuzzy sets

1 st Int. Workshop on IFSs, Mersin, 14 Nov. 2014 Notes on Intuitionistic Fuzzy Sets ISSN 1310 4926 Vol. 20, 2014, No. 5, 1 8 A new modal operator over intuitionistic fuzzy sets Krassimir Atanassov 1, Gökhan

Διαβάστε περισσότερα

### k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +

Chapter 3. Fuzzy Arithmetic 3- Fuzzy arithmetic: ~Addition(+) and subtraction (-): Let A = [a and B = [b, b in R If x [a and y [b, b than x+y [a +b +b Symbolically,we write A(+)B = [a (+)[b, b = [a +b

Διαβάστε περισσότερα

### C.S. 430 Assignment 6, Sample Solutions

C.S. 430 Assignment 6, Sample Solutions Paul Liu November 15, 2007 Note that these are sample solutions only; in many cases there were many acceptable answers. 1 Reynolds Problem 10.1 1.1 Normal-order

Διαβάστε περισσότερα

### CHARACTERIZATION OF BIPOLAR FUZZY IDEALS IN ORDERED GAMMA SEMIGROUPS

JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org /JOURNALS / JOURNAL Vol. 8(2018), 141-156 DOI: 10.7251/JIMVI1801141C Former BULLETIN OF

Διαβάστε περισσότερα

### ST5224: Advanced Statistical Theory II

ST5224: Advanced Statistical Theory II 2014/2015: Semester II Tutorial 7 1. Let X be a sample from a population P and consider testing hypotheses H 0 : P = P 0 versus H 1 : P = P 1, where P j is a known

Διαβάστε περισσότερα

### Example Sheet 3 Solutions

Example Sheet 3 Solutions. i Regular Sturm-Liouville. ii Singular Sturm-Liouville mixed boundary conditions. iii Not Sturm-Liouville ODE is not in Sturm-Liouville form. iv Regular Sturm-Liouville note

Διαβάστε περισσότερα

### Inverse trigonometric functions & General Solution of Trigonometric Equations. ------------------ ----------------------------- -----------------

Inverse trigonometric functions & General Solution of Trigonometric Equations. 1. Sin ( ) = a) b) c) d) Ans b. Solution : Method 1. Ans a: 17 > 1 a) is rejected. w.k.t Sin ( sin ) = d is rejected. If sin

Διαβάστε περισσότερα

### Chapter 3: Ordinal Numbers

Chapter 3: Ordinal Numbers There are two kinds of number.. Ordinal numbers (0th), st, 2nd, 3rd, 4th, 5th,..., ω, ω +,... ω2, ω2+,... ω 2... answers to the question What position is... in a sequence? What

Διαβάστε περισσότερα

### A summation formula ramified with hypergeometric function and involving recurrence relation

South Asian Journal of Mathematics 017, Vol. 7 ( 1): 1 4 www.sajm-online.com ISSN 51-151 RESEARCH ARTICLE A summation formula ramified with hypergeometric function and involving recurrence relation Salahuddin

Διαβάστε περισσότερα

### Statistical Inference I Locally most powerful tests

Statistical Inference I Locally most powerful tests Shirsendu Mukherjee Department of Statistics, Asutosh College, Kolkata, India. shirsendu st@yahoo.co.in So far we have treated the testing of one-sided

Διαβάστε περισσότερα

### 4.6 Autoregressive Moving Average Model ARMA(1,1)

84 CHAPTER 4. STATIONARY TS MODELS 4.6 Autoregressive Moving Average Model ARMA(,) This section is an introduction to a wide class of models ARMA(p,q) which we will consider in more detail later in this

Διαβάστε περισσότερα

### Other Test Constructions: Likelihood Ratio & Bayes Tests

Other Test Constructions: Likelihood Ratio & Bayes Tests Side-Note: So far we have seen a few approaches for creating tests such as Neyman-Pearson Lemma ( most powerful tests of H 0 : θ = θ 0 vs H 1 :

Διαβάστε περισσότερα

### Sequent Calculi for the Modal µ-calculus over S5. Luca Alberucci, University of Berne. Logic Colloquium Berne, July 4th 2008

Sequent Calculi for the Modal µ-calculus over S5 Luca Alberucci, University of Berne Logic Colloquium Berne, July 4th 2008 Introduction Koz: Axiomatisation for the modal µ-calculus over K Axioms: All classical

Διαβάστε περισσότερα

### ORDINAL ARITHMETIC JULIAN J. SCHLÖDER

ORDINAL ARITHMETIC JULIAN J. SCHLÖDER Abstract. We define ordinal arithmetic and show laws of Left- Monotonicity, Associativity, Distributivity, some minor related properties and the Cantor Normal Form.

Διαβάστε περισσότερα

### Finite Field Problems: Solutions

Finite Field Problems: Solutions 1. Let f = x 2 +1 Z 11 [x] and let F = Z 11 [x]/(f), a field. Let Solution: F =11 2 = 121, so F = 121 1 = 120. The possible orders are the divisors of 120. Solution: The

Διαβάστε περισσότερα

### 5. Choice under Uncertainty

5. Choice under Uncertainty Daisuke Oyama Microeconomics I May 23, 2018 Formulations von Neumann-Morgenstern (1944/1947) X: Set of prizes Π: Set of probability distributions on X : Preference relation

Διαβάστε περισσότερα

### 2. Let H 1 and H 2 be Hilbert spaces and let T : H 1 H 2 be a bounded linear operator. Prove that [T (H 1 )] = N (T ). (6p)

Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: F3B, F4Sy, NVP 2005-03-08 Skrivtid: 9 14 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok

Διαβάστε περισσότερα

### The strong semilattice of π-groups

EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 11, No. 3, 2018, 589-597 ISSN 1307-5543 www.ejpam.com Published by New York Business Global The strong semilattice of π-groups Jiangang Zhang 1,, Yuhui

Διαβάστε περισσότερα

### Concrete Mathematics Exercises from 30 September 2016

Concrete Mathematics Exercises from 30 September 2016 Silvio Capobianco Exercise 1.7 Let H(n) = J(n + 1) J(n). Equation (1.8) tells us that H(2n) = 2, and H(2n+1) = J(2n+2) J(2n+1) = (2J(n+1) 1) (2J(n)+1)

Διαβάστε περισσότερα

### Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequality for metrics: Let (X, d) be a metric space and let x, y, z X.

Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequalit for metrics: Let (X, d) be a metric space and let x,, z X. Prove that d(x, z) d(, z) d(x, ). (ii): Reverse triangle inequalit for norms:

Διαβάστε περισσότερα

### Operation Approaches on α-γ-open Sets in Topological Spaces

Int. Journal of Math. Analysis, Vol. 7, 2013, no. 10, 491-498 Operation Approaches on α-γ-open Sets in Topological Spaces N. Kalaivani Department of Mathematics VelTech HighTec Dr.Rangarajan Dr.Sakunthala

Διαβάστε περισσότερα

### Uniform Convergence of Fourier Series Michael Taylor

Uniform Convergence of Fourier Series Michael Taylor Given f L 1 T 1 ), we consider the partial sums of the Fourier series of f: N 1) S N fθ) = ˆfk)e ikθ. k= N A calculation gives the Dirichlet formula

Διαβάστε περισσότερα

### Overview. Transition Semantics. Configurations and the transition relation. Executions and computation

Overview Transition Semantics Configurations and the transition relation Executions and computation Inference rules for small-step structural operational semantics for the simple imperative language Transition

Διαβάστε περισσότερα

### PROPERTIES OF CERTAIN INTEGRAL OPERATORS. a n z n (1.1)

GEORGIAN MATHEMATICAL JOURNAL: Vol. 2, No. 5, 995, 535-545 PROPERTIES OF CERTAIN INTEGRAL OPERATORS SHIGEYOSHI OWA Abstract. Two integral operators P α and Q α for analytic functions in the open unit disk

Διαβάστε περισσότερα

### On a four-dimensional hyperbolic manifold with finite volume

BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Numbers 2(72) 3(73), 2013, Pages 80 89 ISSN 1024 7696 On a four-dimensional hyperbolic manifold with finite volume I.S.Gutsul Abstract. In

Διαβάστε περισσότερα

### The Properties of Fuzzy Relations

International Mathematical Forum, 5, 2010, no. 8, 373-381 The Properties of Fuzzy Relations Yong Chan Kim Department of Mathematics, Gangneung-Wonju National University Gangneung, Gangwondo 210-702, Korea

Διαβάστε περισσότερα

### Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3 1 State vector space and the dual space Space of wavefunctions The space of wavefunctions is the set of all

Διαβάστε περισσότερα

### Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Chapter 6: Systems of Linear Differential Equations Let a (t), a 2 (t),..., a nn (t), b (t), b 2 (t),..., b n (t) be continuous functions on the interval I. The system of n first-order differential equations

Διαβάστε περισσότερα

Tutorial 12: Radon-Nikodym Theorem 1 12. Radon-Nikodym Theorem In the following, (Ω, F) is an arbitrary measurable space. Definition 96 Let μ and ν be two (possibly complex) measures on (Ω, F). We say

Διαβάστε περισσότερα

### A Bonus-Malus System as a Markov Set-Chain. Małgorzata Niemiec Warsaw School of Economics Institute of Econometrics

A Bonus-Malus System as a Markov Set-Chain Małgorzata Niemiec Warsaw School of Economics Institute of Econometrics Contents 1. Markov set-chain 2. Model of bonus-malus system 3. Example 4. Conclusions

Διαβάστε περισσότερα

### SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

SCHOOL OF MATHEMATICAL SCIENCES GLMA Linear Mathematics 00- Examination Solutions. (a) i. ( + 5i)( i) = (6 + 5) + (5 )i = + i. Real part is, imaginary part is. (b) ii. + 5i i ( + 5i)( + i) = ( i)( + i)

Διαβάστε περισσότερα

### λρ-calculus 1. each λ-variable is a λρ-term, called an atom or atomic term; 2. if M and N are λρ-term then (MN) is a λρ-term called an application;

λρ-calculus Yuichi Komori komori@math.s.chiba-u.ac.jp Department of Mathematics, Faculty of Sciences, Chiba University Arato Cho aratoc@g.math.s.chiba-u.ac.jp Department of Mathematics, Faculty of Sciences,

Διαβάστε περισσότερα

### New Operations over Interval Valued Intuitionistic Hesitant Fuzzy Set

Mathematics and Statistics (): 6-7 04 DOI: 0.89/ms.04.000 http://www.hrpub.org New Operations over Interval Valued Intuitionistic Hesitant Fuzzy Set Said Broumi * Florentin Smarandache Faculty of Arts

Διαβάστε περισσότερα

### Subclass of Univalent Functions with Negative Coefficients and Starlike with Respect to Symmetric and Conjugate Points

Applied Mathematical Sciences, Vol. 2, 2008, no. 35, 1739-1748 Subclass of Univalent Functions with Negative Coefficients and Starlike with Respect to Symmetric and Conjugate Points S. M. Khairnar and

Διαβάστε περισσότερα

### 3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

3.4 SUM AND DIFFERENCE FORMULAS Page Theorem cos(αβ cos α cos β -sin α cos(α-β cos α cos β sin α NOTE: cos(αβ cos α cos β cos(α-β cos α -cos β Proof of cos(α-β cos α cos β sin α Let s use a unit circle

Διαβάστε περισσότερα

### Distances in Sierpiński Triangle Graphs

Distances in Sierpiński Triangle Graphs Sara Sabrina Zemljič joint work with Andreas M. Hinz June 18th 2015 Motivation Sierpiński triangle introduced by Wac law Sierpiński in 1915. S. S. Zemljič 1 Motivation

Διαβάστε περισσότερα

### Fuzzifying Tritopological Spaces

International Mathematical Forum, Vol., 08, no. 9, 7-6 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/imf.08.88 On α-continuity and α-openness in Fuzzifying Tritopological Spaces Barah M. Sulaiman

Διαβάστε περισσότερα

### Section 8.3 Trigonometric Equations

99 Section 8. Trigonometric Equations Objective 1: Solve Equations Involving One Trigonometric Function. In this section and the next, we will exple how to solving equations involving trigonometric functions.

Διαβάστε περισσότερα

### Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1

Conceptual Questions. State a Basic identity and then verify it. a) Identity: Solution: One identity is cscθ) = sinθ) Practice Exam b) Verification: Solution: Given the point of intersection x, y) of the

Διαβάστε περισσότερα

### New bounds for spherical two-distance sets and equiangular lines

New bounds for spherical two-distance sets and equiangular lines Michigan State University Oct 8-31, 016 Anhui University Definition If X = {x 1, x,, x N } S n 1 (unit sphere in R n ) and x i, x j = a

Διαβάστε περισσότερα

### Young Bae Jun Madad Khan Florentin Smarandache Saima Anis. Fuzzy and Neutrosophic Sets in Semigroups

Young Bae Jun Madad Khan Florentin Smarandache Saima Anis Fuzzy and Neutrosophic Sets in Semigroups Young Bae Jun, Madad Khan, Florentin Smarandache, Saima Anis Fuzzy and Neutrosophic Sets in Semigroups

Διαβάστε περισσότερα

### n=2 In the present paper, we introduce and investigate the following two more generalized

MATEMATIQKI VESNIK 59 (007), 65 73 UDK 517.54 originalni nauqni rad research paper SOME SUBCLASSES OF CLOSE-TO-CONVEX AND QUASI-CONVEX FUNCTIONS Zhi-Gang Wang Abstract. In the present paper, the author

Διαβάστε περισσότερα

### Matrices and Determinants

Matrices and Determinants SUBJECTIVE PROBLEMS: Q 1. For what value of k do the following system of equations possess a non-trivial (i.e., not all zero) solution over the set of rationals Q? x + ky + 3z

Διαβάστε περισσότερα

### ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω

0 1 2 3 4 5 6 ω ω + 1 ω + 2 ω + 3 ω + 4 ω2 ω2 + 1 ω2 + 2 ω2 + 3 ω3 ω3 + 1 ω3 + 2 ω4 ω4 + 1 ω5 ω 2 ω 2 + 1 ω 2 + 2 ω 2 + ω ω 2 + ω + 1 ω 2 + ω2 ω 2 2 ω 2 2 + 1 ω 2 2 + ω ω 2 3 ω 3 ω 3 + 1 ω 3 + ω ω 3 +

Διαβάστε περισσότερα

### LTL to Buchi. Overview. Buchi Model Checking LTL Translating LTL into Buchi. Ralf Huuck. Buchi Automata. Example

Overview LTL to Buchi Buchi Model Checking LTL Translating LTL into Buchi Ralf Huuck Buchi Automata Example Automaton which accepts infinite traces δ A Buchi automaton is 5-tuple Σ, Q, Q 0,δ, F Σ is a

Διαβάστε περισσότερα

### Bounding Nonsplitting Enumeration Degrees

Bounding Nonsplitting Enumeration Degrees Thomas F. Kent Andrea Sorbi Università degli Studi di Siena Italia July 18, 2007 Goal: Introduce a form of Σ 0 2-permitting for the enumeration degrees. Till now,

Διαβάστε περισσότερα

### Jesse Maassen and Mark Lundstrom Purdue University November 25, 2013

Notes on Average Scattering imes and Hall Factors Jesse Maassen and Mar Lundstrom Purdue University November 5, 13 I. Introduction 1 II. Solution of the BE 1 III. Exercises: Woring out average scattering

Διαβάστε περισσότερα

### UNIT - I LINEAR ALGEBRA. , such that αν V satisfying following condition

UNIT - I LINEAR ALGEBRA Definition Vector Space : A non-empty set V is said to be vector space over the field F. If V is an abelian group under addition and if for every α, β F, ν, ν 2 V, such that αν

Διαβάστε περισσότερα

### Parametrized Surfaces

Parametrized Surfaces Recall from our unit on vector-valued functions at the beginning of the semester that an R 3 -valued function c(t) in one parameter is a mapping of the form c : I R 3 where I is some

Διαβάστε περισσότερα

### Tridiagonal matrices. Gérard MEURANT. October, 2008

Tridiagonal matrices Gérard MEURANT October, 2008 1 Similarity 2 Cholesy factorizations 3 Eigenvalues 4 Inverse Similarity Let α 1 ω 1 β 1 α 2 ω 2 T =......... β 2 α 1 ω 1 β 1 α and β i ω i, i = 1,...,

Διαβάστε περισσότερα

### ON INTUITIONISTIC PRODUCT FUZZY GRAPHS

ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 38 2017 (113-126) 113 ON INTUITIONISTIC PRODUCT FUZZY GRAPHS Talal AL-Hawary Mathematics Department Yarmouk University Irbid, Jordan talalhawary@yahoo.com

Διαβάστε περισσότερα

### Abstract Storage Devices

Abstract Storage Devices Robert König Ueli Maurer Stefano Tessaro SOFSEM 2009 January 27, 2009 Outline 1. Motivation: Storage Devices 2. Abstract Storage Devices (ASD s) 3. Reducibility 4. Factoring ASD

Διαβάστε περισσότερα

### Solution Series 9. i=1 x i and i=1 x i.

Lecturer: Prof. Dr. Mete SONER Coordinator: Yilin WANG Solution Series 9 Q1. Let α, β >, the p.d.f. of a beta distribution with parameters α and β is { Γ(α+β) Γ(α)Γ(β) f(x α, β) xα 1 (1 x) β 1 for < x

Διαβάστε περισσότερα

### Differential forms and the de Rham cohomology - Part I

Differential forms and the de Rham cohomology - Part I Paul Harrison University of Toronto October 30, 2009 I. Review Triangulation of Manifolds M = smooth, compact, oriented n-manifold. Can triangulate

Διαβάστε περισσότερα

### Dynamic types, Lambda calculus machines Section and Practice Problems Apr 21 22, 2016

Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Dynamic types, Lambda calculus machines Apr 21 22, 2016 1 Dynamic types and contracts (a) To make sure you understand the

Διαβάστε περισσότερα

### Some Results on Soft S-Act

Gen. Math. Notes, Vol. 32, No. 2, February 2016, pp.28-41 ISSN 2219-7184; Copyright c ICSRS Publication, 2016 www.i-csrs.org Available free online at http://www.geman.in Some Results on Soft S-Act N. Shirmohammadi

Διαβάστε περισσότερα

### Roman Witu la 1. Let ξ = exp(i2π/5). Then, the following formulas hold true [6]:

Novi Sad J. Math. Vol. 43 No. 1 013 9- δ-fibonacci NUMBERS PART II Roman Witu la 1 Abstract. This is a continuation of paper [6]. We study fundamental properties applications of the so called δ-fibonacci

Διαβάστε περισσότερα

### SEMI DERIVATIONS OF PRIME GAMMA RINGS

GANIT J. Bangladesh Math. Soc. (ISSN 1606-3694) xx (2011) 31 (2011) 65-70 SEMI DERIVATIONS OF PRIME GAMMA RINGS Kalyan Kumar Dey 1 and Akhil Chandra Paul 2 1,2 Department of Mathematics Rajshahi University,

Διαβάστε περισσότερα

### Myhill Nerode Theorem for Fuzzy Automata (Min-max Composition)

Intern. J. Fuzzy Mathematical Archive Vol. 3, 2013, 58-67 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 30 December 2013 www.researchmathsci.org International Journal of Myhill Nerode Theorem for

Διαβάστε περισσότερα

### Solutions to Selected Homework Problems 1.26 Claim: α : S S which is 1-1 but not onto β : S S which is onto but not 1-1. y z = z y y, z S.

Solutions to Selected Homework Problems 1.26 Claim: α : S S which is 1-1 but not onto β : S S which is onto but not 1-1. Proof. ( ) Since α is 1-1, β : S S such that β α = id S. Since β α = id S is onto,

Διαβάστε περισσότερα

### Iterated trilinear fourier integrals with arbitrary symbols

Cornell University ICM 04, Satellite Conference in Harmonic Analysis, Chosun University, Gwangju, Korea August 6, 04 Motivation the Coifman-Meyer theorem with classical paraproduct(979) B(f, f )(x) :=

Διαβάστε περισσότερα

### Fuzzy Soft Rings on Fuzzy Lattices

International Journal of Computational Science and Mathematics. ISSN 0974-389 Volume 3, Number 2 (20), pp. 4-59 International Research Publication House http://www.irphouse.com Fuzzy Soft Rings on Fuzzy

Διαβάστε περισσότερα

### Galois and Residuated Connections on Sets and Power Sets

Galois and Residuated Connections on Sets and Power Sets Yong Chan Kim 1 and Jung Mi Ko 2 Department of Mathematics, Gangneung-Wonju National University, Gangneung, 201-702, Korea Abstract We investigate

Διαβάστε περισσότερα

### ON FUZZY BITOPOLOGICAL SPACES IN ŠOSTAK S SENSE (II)

Commun. Korean Math. Soc. 25 (2010), No. 3, pp. 457 475 DOI 10.4134/CKMS.2010.25.3.457 ON FUZZY BITOPOLOGICAL SPACES IN ŠOSTAK S SENSE (II) Ahmed Abd El-Kader Ramadan, Salah El-Deen Abbas, and Ahmed Aref

Διαβάστε περισσότερα