• 제목/요약/키워드: regular closed set

검색결과 24건 처리시간 0.025초

Why Korean Is Not a Regular Language: A Proof

  • No, Yong-Kyoon
    • 한국언어정보학회지:언어와정보
    • /
    • 제5권2호
    • /
    • pp.1-8
    • /
    • 2001
  • Natural language string sets are known to require a grammar with a generative capacity slightly beyond that of Context Free Grammars. Proofs regarding complexity of natural language have involved particular properties of languages like English, Swiss German and Bambara. While it is not very difficult to prove that Korean is more complex than the simplest of the many infinite sets, no proof has been given of this in the literature. I identify two types of center embedding in Korean and use them in proving that Korean is not a regular set, i.e. that no FSA's can recognize its string set. The regular language i salam i (i salam ul$)^j$ michi (key ha)^k$ essta is intersected with Korean, to give {i salam i (i salam ul$)^j$ michi (key ha$)^k$ essta i $$\mid$$ j, k $\geq$ 0 and j $\leq$ k}. This latter language is proved to be nonregular. As the class of regular sets is closed under intersection, Korean cannot be regular.

  • PDF

On a Question of Closed Maps of S. Lin

  • Chen, Huaipeng
    • Kyungpook Mathematical Journal
    • /
    • 제50권4호
    • /
    • pp.537-543
    • /
    • 2010
  • Let X be a regular $T_1$-space such that each single point set is a $G_{\delta}$ set. Denot 'hereditarily closure-preserving' by 'HCP'. To consider a question of closed maps of S. Lin in [6], we improve some results of Foged in [1], and prove the following propositions. Proposition 1. $D\;=\;\{x{\in}X\;:\;\mid\{F{\in}\cal{F}:x{\in}F\}\mid{\geq}{\aleph}_0\}$ is discrete and closed if $\cal{F}$ is a collection of HCP. Proposition 2. $\cal{H}\;=\;\{{\cup}\cal{F}'\;:\;F'$ is an fininte subcolletion of $\cal{F}_n\}$ is HCP if $\cal{F}$ is a collection of HCP. Proposition 3. Let (X,$\tau$) have a $\sigma$-HCP k-network. Then (X,$\tau$) has a $\sigma$-HCP k-network F = ${\cup}_n\cal{F}_n$ such that such tat: (i) $\cal{F}_n\;\subset\;\cal{F}_{n+1}$, (ii) $D_n\;=\;\{x{\in}X\;:\;\mid\{F{\in}\cal{F}_n\;:\;x{\in}F\}\mid\;{\geq}\;{\aleph}_0\}$ is a discrete closed set and (iii) each $\cal{F}_n$ is closed to finite intersections.

MINIMAL P-SPACES

  • Arya, S.P.;Bhamini, M.P.
    • Kyungpook Mathematical Journal
    • /
    • 제27권1호
    • /
    • pp.27-33
    • /
    • 1987
  • Minimal s-Urysohn and minimal s-regular spaces are studied. An s-Urysohn (respectively, s-regular) space (X, $\mathfrak{T}$) is said to be minimal s-Urysohn (respectively, minimal s-regular) if for no topology $\mathfrak{T}^{\prime}$ on X which is strictly weaker than $\mathfrak{T}$, (X, $\mathfrak{T}^{\prime}$) is s-Urysohn (respectively s-regular). Several characterizations and other related properties of these classes of spaces have been obtained. The present paper is a study of minimal P-spaces where P refers to the property of being an s-Urysohn space or an s-regular space. A P-space (X, $\mathfrak{T}$) is said to be minimal P if for no topology $\mathfrak{T}^{\prime}$ on X such that $\mathfrak{T}^{\prime}$ is strictly weaker than $\mathfrak{T}$, (X, $\mathfrak{T}^{\prime}$) has the property P. A space X is said to be s-Urysohn [2] if for any two distinct points x and y of X there exist semi-open set U and V containing x and y respectively such that $clU{\bigcap}clV={\phi}$, where clU denotes the closure of U. A space X is said to be s-regular [6] if for any point x and a closed set F not containing x there exist disjoint semi-open sets U and V such that $x{\in}U$ and $F{\subseteq}V$. Throughout the paper the spaces are assumed to be Hausdorff.

  • PDF

DECOMPOSITION OF CONTINUITY AND COMPLETE CONTINUITY IN SMOOTH FUZZY TOPOLOGICAL SPACES

  • Amudhambigai, B.;Uma, M.K.;Roja, E.
    • East Asian mathematical journal
    • /
    • 제27권3호
    • /
    • pp.261-271
    • /
    • 2011
  • In this paper, fuzzy ${\alpha}^*$-set, fuzzy C-set, fuzzy AB-set, fuzzy t-set, fuzzy B-set, etc., are introduced in the sense of Sostak [12] and Ramadan [9]. By using these sets, a decomposition of fuzzy continuity and complete fuzzy continuity are provided. Characterization of smooth fuzzy extremally disconnected spaces is also obtained in this connection.

QUASI $O-z$-SPACES

  • Kim, Chang-Il
    • 대한수학회보
    • /
    • 제30권1호
    • /
    • pp.117-124
    • /
    • 1993
  • In this paper, we introduce a concept of quasi $O_{z}$ -spaces which generalizes that of $O_{z}$ -spaces. Indeed, a completely regular space X is a quasi $O_{z}$ -space if for any regular closed set A in X, there is a zero-set Z in X with A = c $l_{x}$ (in $t_{x}$ (Z)). We then show that X is a quasi $O_{z}$ -space iff every open subset of X is $Z^{#}$-embedded and that X is a quasi $O_{z}$ -spaces are left fitting with respect to covering maps. Observing that a quasi $O_{z}$ -space is an extremally disconnected iff it is a cloz-space, the minimal extremally disconnected cover, basically disconnected cover, quasi F-cover, and cloz-cover of a quasi $O_{z}$ -space X are all equivalent. Finally it is shown that a compactification Y of a quasi $O_{z}$ -space X is again a quasi $O_{z}$ -space iff X is $Z^{#}$-embedded in Y. For the terminology, we refer to [6].[6].

  • PDF

Ptr,s)-CLOSED SPACES AND PRE-(ωr,s)t-θf-CLUSTER SETS

  • Afsan, Bin Mostakim Uzzal;Basu, Chanchal Kumar
    • 대한수학회논문집
    • /
    • 제26권1호
    • /
    • pp.135-149
    • /
    • 2011
  • Using (r, s)-preopen sets [14] and pre-${\omega}_t$-closures [6], a new kind of covering property $P^t_{({\omega}_r,s)}$-closedness is introduced in a bitopological space and several characterizations via filter bases, nets and grills [30] along with various properties of such concept are investigated. Two new types of cluster sets, namely pre-(${\omega}_r$, s)t-${\theta}_f$-cluster sets and (r, s)t-${\theta}_f$-precluster sets of functions and multifunctions between two bitopological spaces are introduced. Several properties of pre-(${\omega}_r$, s)t-${\theta}_f$-cluster sets are investigated and using the degeneracy of such cluster sets, some new characterizations of some separation axioms in topological spaces or in bitopological spaces are obtained. A sufficient condition for $P^t_{({\omega}_r,s)}$-closedness has also been established in terms of pre-(${\omega}_r$, s)t-${\theta}_f$-cluster sets.

NUMBER OF WEAK GALOIS-WEIERSTRASS POINTS WITH WEIERSTRASS SEMIGROUPS GENERATED BY TWO ELEMENTS

  • Komeda, Jiryo;Takahashi, Takeshi
    • 대한수학회지
    • /
    • 제56권6호
    • /
    • pp.1463-1474
    • /
    • 2019
  • Let C be a nonsingular projective curve of genus ${\geq}2$ over an algebraically closed field of characteristic 0. For a point P in C, the Weierstrass semigroup H(P) is defined as the set of non-negative integers n for which there exists a rational function f on C such that the order of the pole of f at P is equal to n, and f is regular away from P. A point P in C is referred to as a weak Galois-Weierstrass point if P is a Weierstrass point and there exists a Galois morphism ${\varphi}:C{\rightarrow}{\mathbb{p}}^1$ such that P is a total ramification point of ${\varphi}$. In this paper, we investigate the number of weak Galois-Weierstrass points of which the Weierstrass semigroups are generated by two positive integers.

NEW KINDS OF OPEN MAPPINGS VIA FUZZY NANO M-OPEN SETS

  • V. KALAIYARASAN;S. TAMILSELVAN;A. PRABHU;C. JOHN SUNDAR
    • Journal of applied mathematics & informatics
    • /
    • 제41권3호
    • /
    • pp.525-540
    • /
    • 2023
  • In this paper, we introduce the concept of fuzzy nano M open and fuzzy nano M closed mappings in fuzzy nano topological spaces. Also, we study about fuzzy nano M Homeomorphism, almost fuzzy nano M totally mappings, almost fuzzy nano M totally continuous mappings and super fuzzy nano M clopen continuous functions and their properties in fuzzy nano topological spaces. By using these mappings, we can able to extended the relation between normal spaces and regular spaces in fuzzy nano topological spaces.

An Analytical Solution for Regular Progressive Water Waves

  • Shin, JangRyong
    • Journal of Advanced Research in Ocean Engineering
    • /
    • 제1권3호
    • /
    • pp.157-167
    • /
    • 2015
  • In order to provide simple and accurate wave theory in design of offshore structure, an analytical approximation is introduced in this paper. The solution is limited to flat bottom having a constant water depth. Water is considered as inviscid, incompressible and irrotational. The solution satisfies the continuity equation, bottom boundary condition and non-linear kinematic free surface boundary condition exactly. Error for dynamic condition is quite small. The solution is suitable in description of breaking waves. The solution is presented with closed form and dispersion relation is also presented with closed form. In the last century, there have been two main approaches to the nonlinear problems. One of these is perturbation method. Stokes wave and Cnoidal wave are based on the method. The other is numerical method. Dean's stream function theory is based on the method. In this paper, power series method was considered. The power series method can be applied to certain nonlinear differential equations (initial value problems). The series coefficients are specified by a nonlinear recurrence inherited from the differential equation. Because the non-linear wave problem is a boundary value problem, the power series method cannot be applied to the problem in general. But finite number of coefficients is necessary to describe the wave profile, truncated power series is enough. Therefore the power series method can be applied to the problem. In this case, the series coefficients are specified by a set of equations instead of recurrence. By using the set of equations, the nonlinear wave problem has been solved in this paper.