• Title/Summary/Keyword: [p, q]-order

Search Result 517, Processing Time 0.024 seconds

Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm (이진 삼차 재귀 신경망과 유전자 알고리즘을 이용한 문맥-자유 문법의 추론)

  • Jung, Soon-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.3
    • /
    • pp.11-25
    • /
    • 2012
  • We present the method to infer Context-Free Grammars by applying genetic algorithm to the Binary Third-order Recurrent Neural Networks(BTRNN). BTRNN is a multiple-layered architecture of recurrent neural networks, each of which is corresponding to an input symbol, and is combined with external stack. All parameters of BTRNN are represented as binary numbers and each state transition is performed with any stack operation simultaneously. We apply Genetic Algorithm to BTRNN chromosomes and obtain the optimal BTRNN inferring context-free grammar of positive and negative input patterns. This proposed method infers BTRNN, which includes the number of its states equal to or less than those of existing methods of Discrete Recurrent Neural Networks, with less examples and less learning trials. Also BTRNN is superior to the recent method of chromosomes representing grammars at recognition time complexity because of performing deterministic state transitions and stack operations at parsing process. If the number of non-terminals is p, the number of terminals q, the length of an input string k, and the max number of BTRNN states m, the parallel processing time is O(k) and the sequential processing time is O(km).

Enhancement of phosphate removal using copper impregnated activated carbon(GAC-Cu) (Cu(II)를 이용하여 표면개질된 활성탄의 인산염 제거효율 향상)

  • Shin, Jeongwoo;Kang, Seoyeon;An, Byungryul
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.35 no.6
    • /
    • pp.455-463
    • /
    • 2021
  • The adsorption process using GAC is one of the most secured methods to remove of phosphate from solution. This study was conducted by impregnating Cu(II) to GAC(GAC-Cu) to enhance phosphate adsorption for GAC. In the preparation of GAC-Cu, increasing the concentration of Cu(II) increased the phosphate uptake, confirming the effect of Cu(II) on phosphate uptake. A pH experiment was conducted at pH 4-8 to investigate the effect of the solution pH. Decrease of phosphate removal efficiency was found with increase of pH for both adsorbents, but the reduction rate of GAC-Cu slowed, indicating electrostatic interaction and coordinating bonding were simultaneously involved in phosphate removal. The adsorption was analyzed by Langmuir and Freundlich isotherm to determine the maximum phosphate uptake(qm) and adsorption mechanism. According to correlation of determination(R2), Freundlich isotherm model showed a better fit than Langmuir isotherm model. Based on the negative values of qm, Langmuir adsorption constant(b), and the value of 1/n, phosphate adsorption was shown to be unfavorable and favorable for GAC and GAC-Cu, respectively. The attempt of the linearization of each isotherm obtained very poor R2. Batch kinetic tests verified that ~30% and ~90 phosphate adsorptions were completed within 1h and 24 h, respectively. Pseudo second order(PSO) model showed more suitable than pseudo first order(PFO) because of higher R2. Regardless of type of kinetic model, GAC-Cu obtained higher constant of reaction(K) than GAC.

Active-Site Mutants of Human Glutathione S-Transferase P1-1: Effects of the Mutations on Substrate Specificity and Inhibition Characteristics

  • Park, Hee-Joong;Yoon, Suck-Young;Kong, Kwang-Hoon
    • BMB Reports
    • /
    • v.31 no.4
    • /
    • pp.399-404
    • /
    • 1998
  • In order to gain further insight on the relationship between structure and function of glutathione S-transferase (GST), the six active-site mutants, R13T, K44T, Q51A, Q64A, S65A, and D98A, of human GST P1-1 were expressed in Escherichia coli and purified to electrophoretic homogeneity by affinity chromatography on immobilized GSH. The active-site mutants showed marked differences in substrate specificity. The substitution of Gln51 with threonine resulted in a drastic decrease in the specific activities to <10% of the wild-type value. The substitution of Arg13 with threonine resulted in more decreased specific activity toward cumene hydroperoxide and in the $I_{50}$ values of S-(2,4-dinitrophenyl) glutathione and benanstatin A. These results suggest that the substitution of Arg13 with threonine changes the conformation of the active site to increase the affinity for the product or electrophilic substrate. Lys44 seems to be in the vicinity of the H-site of hGST P1-1 or may contribute to some extents to the electrophile binding.

  • PDF

Effect of Calcination Temperature on the Piezoelectric Characteristics of Low Temperature Sintering PMN-PZN-PZT ceramics (하소온도가 저온소결 PMN-PZN-PZT 세라믹스의 압전특성에 미치는 영향)

  • Lee, Il-Ha;Lee, Sang-Ho;Yoo, Ju-Hyun
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.214-216
    • /
    • 2006
  • In this study, in order to develop the composition ceramics for low loss and low temperature sintering multilayer piezoelectric actuator, PMN-PZN-PZT ceramics were fabricated using two stage calcination method and $Li_2CO_3$, $Bi_2O_3$ and CuO as sintering aids and their piezoelectric characteristics were investigated according to the 2nd calcination and sintering temperature. At the calcination temperature of $750^{\circ}C$ and sintering temperature of $930^{\circ}C$, density, electromechanical coupling factor ($k_p$), mechanical quality factor ($Q_m$), Dielectric constant (${\varepsilon}_r$) and piezoelectric constant ($d_{33}$) of specimen showed the optimum value of $7.94g/cm^2$ 0.581, 1554, 1555 and 356pC/N, respectively for multilayer piezoelectric actuator application.

  • PDF

THE FRACTIONAL WEAK DISCREPANCY OF (M, 2)-FREE POSETS

  • Choi, Jeong-Ok
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.1
    • /
    • pp.1-12
    • /
    • 2019
  • For a finite poset $P=(X,{\preceq})$ the fractional weak discrepancy of P, denoted $wd_F(P)$, is the minimum value t for which there is a function $f:X{\rightarrow}{\mathbb{R}}$ satisfying (1) $f(x)+1{\leq}f(y)$ whenever $x{\prec}y$ and (2) ${\mid}f(x)-f(y){\mid}{\leq}t$ whenever $x{\parallel}y$. In this paper, we determine the range of the fractional weak discrepancy of (M, 2)-free posets for $M{\geq}5$, which is a problem asked in [9]. More precisely, we showed that (1) the range of the fractional weak discrepancy of (M, 2)-free interval orders is $W=\{{\frac{r}{r+1}}:r{\in}{\mathbb{N}}{\cup}\{0\}\}{\cup}\{t{\in}{\mathbb{Q}}:1{\leq}t<M-3\}$ and (2) the range of the fractional weak discrepancy of (M, 2)-free non-interval orders is $\{t{\in}{\mathbb{Q}}:1{\leq}t<M-3\}$. The result is a generalization of a well-known result for semiorders and the main result for split semiorders of [9] since the family of semiorders is the family of (4, 2)-free posets.

Adsorption Pattern of the Herbicide, Bentazon and Its Metabolites on Soil (제초제 Bentazon과 그 대사산물들의 토양 중 흡착양상)

  • Kim, Jong-Soo;Kim, Jang-Eok
    • Korean Journal of Environmental Agriculture
    • /
    • v.28 no.3
    • /
    • pp.274-280
    • /
    • 2009
  • In order to elucidate the adsorption mechanism of the herbicide, bentazon and its metabolites on soil, their adsorption patterns on soil and six adsorbents were investigated with Freundlich, Langmuir and linear isotherm. Freundlich constants ($K_f$) and maximum adsorption amount($Q^0$) of bentazon on soil was 0.55 and 3.97. Kd and Koc values of it were 0.18 and 18. The all of metabolites used except deisopropylbentazon amounts sorbed on the soil were much higher than bentazon. The most of 8-hydroxybentazon was adsorbed on soil showing $K_f$ = 316.6, $Q^0$ = 3,488, Kd = 29.7 and Koc = 2,970. Bentazon, deisopropylbentazon and 8-hydroxybentazon were shown high affinity to anion exchange regardless of pH and $NH_2$ in low pH range. Reversed phase $C_{18}$ resulted in 100% retention of N-methylbentazon regardless of pH and other metabolites were retained below 40%. The AIBA was strongly adsorbed in silica gel, COOH and cation exchange phase but poor retention was on anion exchange sorbent. 2-Aminobenzoic acid showed an amphipathic nature which had high affinity for COOH and cation exchange phase at pH 7.0 as well as $NH_2$ and anion exchange sorbent at pH 3.0.

A Study on the Lateral Flow in Polluted Soft Soils (오염된 연약지반의 측방유동에 관한 연구)

  • 안종필;박상범
    • The Journal of Engineering Geology
    • /
    • v.11 no.2
    • /
    • pp.175-190
    • /
    • 2001
  • This study investigates the existing theoretical backgrounds in order to examine the behavior of lateral flow according to the plasticity of soils when unsymmetrical surcharge is worked on polluted soft soils by comparing and analyzing the results measured through model tests. Model tests are canied out as follows soil tank, bearing frame and bearing plate are made. By increasing unsymmetrical surcharge to the ground soils with the consistent water content and with gradually increased polluted materials at intervals, the amounts of settlement, lateral displacement and upheaval were respectively observed. In conclusion, the value of critical surcharge was expressed as q$_{cr}$=2.78$_{cu}$ which was similar to those Tschebotarioff(q$_{cr}$=3.0$_{cu}$) and Meyerhof(q$_{cr}$=(B/2H+$\pi$/2)$_{cu}$) had been proposed. The value of ultimate capacity was expressed as q$_{ult}$=4.84$_{cu}$ which was similar to that of Prandtl. The lateral flow pressure is adeQuately calculated by the eQuation(P$_{max}$=K$_o$ r H) and the maximum value of lateral flow pressure is found near O.3H of layer thickness(H) and is higher to ground surface than the ones in composition pattern, Poulos distribution pattern and softclay soils (CL, CH) which is not polluted. The stability control method used in this research followed the management diagram of Tominaga.Hashimoto, Shibata.Sekiguchi, Matsuo.Kawamura who use the amounts of plasticity displacement by lateral flow. As a result, the ultimate capacity values in the diagram {S$_v$-(Y$_m$/S$_v$)} of Matsuo.Kawamura and in the diagram {(q/Y$_m$)-q} of Shibata. Sekiguchi were smaller than in the ones of load-settlement curve (q-S$_v$).

  • PDF

Study of Unidentified Spectral Lines in the High-Resolution Spectra of Comet Machholz (C/2004Q2) (Machholz 혜성(C/2004Q2) 고분산 스펙트럼을 이용한 미확인 분광선 연구)

  • Hwang, Sung-Won;Han, Je-Hee;Sim, Chae-Kyung;Kim, Sang-Joon;Jin, Ho;Im, Myung-Shin;Kim, Kang-Min
    • Journal of Astronomy and Space Sciences
    • /
    • v.26 no.4
    • /
    • pp.487-498
    • /
    • 2009
  • We observed Comet Machholz (C/2004Q2) using the BOES (BOao Echelle Spectograph) at the Bohyunsan Observatory on January 4, 2005. We have studied a wavelength range of $4800{\sim}8100{\AA}$ in order to investigate unidentified spectral lines in the high-resolution spectra of Machholz. We compared the Machholz spectra with the high-resolution spectra of previous comets: Swift-Tuttle, Brorsen-Metcalf, Austin, and 122P/de Vico. We identified many molecular lines, which are previously unknown; and these identifications will be useful information for studying high-resolution spectra of future comets.

A Study on the Types of College Class Perception among College Students (대학생의 수업인식에 관한 주관성 연구)

  • Shim, Tae Eun;Lee, Song Yi
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.3
    • /
    • pp.180-189
    • /
    • 2020
  • The purpose of this study is to demonstrate the subjective structure of classes for college students. This study was conducted using the Q-methodology, and 33 various items were selected through a comprehensive review and revision process. Forty college students were selected for the P sample. The results showed four types of perception regarding college classes: Type 1 (Substantial Class-Focused Type) includes those who want to be a mature person through college classes; Type 2 ( Practical Class-Focused Type) includes those who have an interest in college classes to develop their work skills; Type 3 (Educational Environment-Focused Type) includes those who feel class size, communication with teachers, and the educational system itself are important; and Type 4 (Personal Competence-Focused Type), which includes those who feel that the right to take classes in order to increase their competence without mandatory classes is very important. Therefore, this study aims to investigate the types of individuals in terms of college class perception, as well as to provide reference materials to improve educational innovation for college students.

Actual Vegetation and Plant Community Structure of Tohamsan (Mt.) Wetland Area of the Surroundings in Gyeongju National Park, Korea (경주국립공원 토함산습지 주변 지역의 현존식생과 식물군락구조)

  • Lee, Sang-Cheol;Kang, Hyun-Mi;Choi, Song-Hyun;Hong, Suk-Hwan;Lee, Soo-Dong;Cho, Woo;Kim, Ji-Suk
    • Korean Journal of Environment and Ecology
    • /
    • v.28 no.1
    • /
    • pp.33-44
    • /
    • 2014
  • The purpose of this study was to provide basic information and investigate a vegetation structure around Tohamsan (Mt.) Wetland. Actual vegetation map was made on the basis of watershed around that. Vegetation structure survey was carried out for 8 representative communities of actual vegetation which were Pinus densifrora community, Quercus variabilis community, Cornus controversa community, Q. serrata community, Q. mongolica-Q. serrata community, Salix koreensis community, Q. mongolica community, Q. variabilis-Q. mongolica-Q. serrata community. Tohamsan (Mt.) Wetland is located on 490m above sea level and the area of watershed was $236,272m^2$. Vegetation type were divided into 16 types, and the ratio of Q. mongolica community was 33.1% ($78,209.2m^2$). In order to turn out the structure of 8 representative communties, 32 plots were set up and unit area of plot was $100m^2$. The estimated age of forest is 30~50-years-old, and in the resutls of soil analysis, acidity was pH 4.89 and organic matter was 4.46%.