• 한국전자통신학회논문지
• /
• 제10권5호
• /
• pp.593-598
• /
• 2015

비선형 셀룰라오토마타는 선형 셀룰라오토마타에 비해서 수학적 분석이 어렵다. 그렇기 때문에 비선형 셀룰라오토마타는 비그룹 셀룰라오토마타에 대하여 도달가능상태와 끌개를 식별하기 어렵다. 본 논문에서는 이러한 문제점을 보완하기 위해 도달가능표를 제안한다. 제안한 도달가능표에 의하여 비선형 셀룰라오토마타의 모든 상태에 대한 다음 상태를 알 수 있다. 또한 도달가능표에 의하여 도달가능상태와 끌개를 식별할 수 있다.

• 한국전산구조공학회논문집
• /
• 제25권1호
• /
• pp.73-80
• /
• 2012

대공간 구조물은 형태에 따라 구조물의 설계와 시공에 미치는 영향이 크기 때문에 초기 단계에서의 최적형태 설계가 중요하다. 그러나 기존의 대공간 구조물의 최적형태 설계는 구조엔지니어의 직관이나 경험을 바탕으로 수행되어 왔다. 따라서 본 연구에서는 대공간 트러스 구조물의 체계적인 최적형태 설계를 위해 위상최적화 기법과 Cellular Automata 모델을 이용한 통합프로세서를 제안하고자 한다. 먼저 위상최적화 기법을 이용하여 구조물의 초기 최적형상을 찾고, 다음 단계로 Cellular Automata 규칙에 의해 생성된 구조패턴을 적용하여 대공간 트러스 구조형태를 생성한다. 최종적으로 구조해석을 실시하고 크기최적화를 적용함으로써 설계조건을 만족하는 최적형태를 제안하고자 한다.

• Advances in Computational Design
• /
• 제7권2호
• /
• pp.153-171
• /
• 2022

The present study aimed to find a way to create forms that can simultaneously meet several architectural requirements by applying generative design methods specifically focused on cellular automata. In other words, it is tried to find various forms of architecture that all have common features. Because of the useful features of cellular automata, we decided to use it to generate various forms, but make a relation between the discrete nature of cellular automata and the continuous nature of architecture, was the major problem of our project. To achieve this goal, three consecutive stages were designed. In the first stage, independent variables including the location of the building, the height of the building, and the building area were considered as the inputs of the model. In the second stage, after locating the building, the building's main shell was designed as a hidden geometry for the cellular automata and then the cellular automata were determined based on this shell. The main result of this research is establishing a logical relationship between the discrete geometry of the cellular automata and the continuous search space such that it creates various optimized forms. Although we specify the site plan of this project at Iran-Tehran, this research can be generalized to various design sites as well as different projects, allowing the architectsto alter the cell dimensions, cell density, etc., based on their opinion and project needs.

• Journal of applied mathematics & informatics
• /
• 제17권1_2_3호
• /
• pp.671-678
• /
• 2005

In this paper we shall give some characterizations of strongly cyclic and totally reachable (TR) automata when A = (M, X, $\delta$) is MinCR-automaton. Also we shall see that if an automaton A is strongly cyclic, then A is cyclic and a TR-automaton. When A is MinmaxCR-automaton, we shall give another characterizations for a strongly cyclic and cyclic TR-automaton.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1989년도 하계종합학술대회 논문집
• /
• pp.491-494
• /
• 1989

We have developed a simple and efficient hangul recognizing automata as a part of a graphic project. this automata accepts both English and Korean code from a Korean syllable from a stream of Korean alphabets. The automata then mates a 2 byte Hangul combination code from the recognized syllable and passes that code to the graphic system.

• Journal of applied mathematics & informatics
• /
• 제6권1호
• /
• pp.217-226
• /
• 1999

In this paper we define automata-linearly independence. An automaton M has a basis B iff M is free provided that we assume that the action of S on X $\times$ S is (x,sa) for all a, s $\in$ S and x $\in$ X. if a semigroup S is PRID every subautomaton of a free S-automaton is free.

• 대한전자공학회논문지SP
• /
• 제46권4호
• /
• pp.34-41
• /
• 2009

본 논문에서는 IBCA(Intermediate Boundary Cellular Automata)에 기반을 둔 여원 MLCA(Maximum Length Cellular Automata)와 2D CAT(Cellular Automata Transform)를 단계적으로 이용하여 영상을 암호화하는 방법을 제안한다. 암호화 방법은 먼저, 여원 MLCA를 이용하여 원 영상의 크기만큼 PN(pseudo noise) 수열을 생성한다. 그리고, 원 영상과 생성된 수열을 XOR 연산하여 여원 MLCA 영상으로 변환한다. 그 후, 게이트웨이 값을 설정하여 2D CAT 기저함수를 생성한다. 생성된 기저 함수를 변환된 여원 MLCA 영상에 곱하여 암호화를 한다. 마지막으로 PSNR(Peak Signal to Noise Ratio) 및 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

• 한국시뮬레이션학회논문지
• /
• 제20권4호
• /
• pp.149-155
• /
• 2011

본 논문에서는 여객선의 비상 상황에서의 승객 탈출 시 승객의 집단 행동을 고려한 cellular automata 모델을 제안하였다. 승객이 이동 가능한 영역을 규칙적인 격자 형태의 cell들로 표현하고, 한 명의 승객이 일반적으로 차지하는 공간의 크기를 cell 의 크기로 정의한다. 각 cell은 이웃 cell들의 상태를 고려하여 정해진 규칙에 따라 승객이 이동함으로써 매 단위 시간마다 cell의 상태가 업데이트 된다. 규칙은 탈출구로의 이동 규칙과 집단 행동 규칙의 두 가지로 구성되어 있다. 첫째, 탈출구로의 이동 규칙을 정의하기 위해 각 cell에는 탈출구로의 최단 거리가 저장되어 있고, 인접한 8개의 이웃 cell에 저장된 거리 값들을 비교하여 거리 값이 작아지는 방향으로 승객이 이동한다. 둘째, 집단 행동 규칙은 응집(cohesion), 분리(separation), 정렬(alignment) 행동 규칙으로 구성되어 있다. 이러한 승객의 집단 행동을 규칙화 한 cellular automata 모델을 사용하여 International Maritime Organization, Maritime Safety Committee / Circulation 1238(IMO MSC/Circ. 1238) 기반의 여객선 승객 탈출 분석을 수행하여 승객의 이동 경로 및 탈출 시간을 계산하였다.

• Journal of applied mathematics & informatics
• /
• 제7권3호
• /
• pp.887-894
• /
• 2000

In this paper we consider the corrected version of the algorithm of the state-minimization for the nondeterministic finite automata: we correct here a mistake of the previous paper, where the same problem was considered.

• Journal of applied mathematics & informatics
• /
• 제7권1호
• /
• pp.347-355
• /
• 2000

In this paper we define linearly independent, basis, free, torsion-free and torsion-free completely on an automation. We prove a theorem describing a relationship between free and torsion-free completely on automata. Also we prove some important properties of them. Furthermore, we discuss some theorems associated with free.