Kısaltıcı mekanizmasının bir boyutlu hücresel hareketlilerde gerçek zamanda simülasyonu
The Simulation of shrinkers by one dimensional cellular automata in real time
- Tez No: 123571
- Danışmanlar: PROF. DR. DOĞAN ÇALIKOĞLU
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Zincir, kısaltıcı, 1-dönüşlü kısaltıcı, çok gevşek bağlı zincir, bir-boyutlu hücresel hareketli, yığmalı hareketli, doğrusal diller
- Yıl: 2002
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektronik ve Bilgisayar Eğitimi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 72
Özet
KISALTICI MEKANİZMASININ BİR BOYUTLU HÜCRESEL HAREKETLİLERDE GERÇEK ZAMANDA SİMULASYONU (Doktora Tezi) Zeki ÇİFTÇİ GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Ocak 2002 ÖZET Girdi şeridi üzerinde, kısaltım işlemleri yaparak girdiyi tanıyan ve“kısaltıcı”olarak adlandırılan mekanizmalar vardır. Bu çalışmada önce, zincir adı verilen bir-boyutlu hücresel hareketlilerin belirlenimli kısaltıcıları gerçek zamanda simule edebildiği ortaya konmuştur. Zincirler, sonlu durumlu Moore makinelerinden oluşan bir-boyutlu hücresel yapılardır. Zincirde her hücrenin girişi, her iki yanındaki komşularının çıkışlarına bağlıdır. Burada, verilen herhangi bir belirlenimli kısaltıcıya karşılık, onu simule eden bir zincir olduğu gösterilirken, yapımsal ispat yöntemi kullanılmıştır. Kısaltıcı mekanizmasından hareketle kurulan zincir, aralarında başka simgeler olan dengeli parantezleri ve ortası belli palindromları kabul etmektedir. Zincir, bu dizgileri kabul ederken kısaltıcıya göre daha az sayıda geçiş yapmaktadır. Bu tez kapsamında elde edilen diğer bir önemli sonuç ta zincirlerin bir alt sınıfı olan Çok Gevşek (ÇG) bağlı zincirlerin, belirlenimsiz 1-dönüşlü kısaltıcı dillerini gerçek zamanda kabul ettiğidir. Kısaltıcıların bir alt sınıfı olan ve doğrusal dilleri tam olarak kabul eden 1-dönüşlü kısaltıcıların çalışması iki fazdan oluşmaktadır. Birinci fazda kafa, şerit üzerinde sabit bir yere konumlanır. İkinci fazda ise, sadece kısaltım işlemi yapılır. ÇG- zincirlerde bilgi akışı soldan sağa doğru tek bir yöndedir. Belirlenimsiz 1-dönüşlü kısaltıcının kabul ettiği palindromları ÇG-zincirlerin gerçek zamanda nasıl kabul ettiği gösterilmiştir. Bilim Kodu : 600.10.14
Özet (Çeviri)
m THE SIMULATION OF SHRINKERS BY ONE DIMENSIONAL CELLULAR AUTOMATA IN REAL TIME (Ph.D. Thesis) Zeki ÇİFTÇİ GAZI UNIVERSITY INSTITUTE OF SCIENCE AND TECHNOLOGY January 2002 ABSTRACT There are some mechanisms called shrinkers which recognize the input by performing shrinking operations on the input tape. In this work, first it is shown that one-dimensional cellular automata called chains can simulate deterministic shrinkers in real-time. Chains are one-dimensional cellular structures consisting of finite-state Moore machines. In a chain the input of each cell is connected to the outputs of the two neighboring cells on each side. Here a constructive proof method is employed in showing that a chain exists corresponding to any given deterministic shrinker which simulates it. The chain which is constructed corresponding to a shrinker can accept balanced parenthesis with embedded symbols and palindromes with distinguished centers. In accepting these strings a chain performs less number of transitions with respect to shrinkers. Another important result obtained in this thesis is that very weakly connected chains which are a subclass of chains can accept non-deterministic one-turn shrinker languages in real-time. The operation of one-turn shrinkers which constitute a subclass of shrinkers and which characterize linear languages consist of two phases. In the first phase, the head gets positioned at a fixed point on the tape. In the second phase, solely performs T.G. MSEKtitiBtnifi «u..*uj NRyMAHTASYOM UERfEZkIV shrinking operation. In very weakly connected chains the information flow is one way from left to right. It is demonstrated how very weakly connected chains accept the palindromes accepted by non-deterministic one-turn shrinkers in real-time. Science Code: 600.10.14 Key Words : Chain, shrinker, one-turn sh tinker, VW-chain, one- dimensional cellular automata, pushdown automata, linear language. Page Number : 61 Adviser : Prof. Dr. Doğan ÇALIKO?LU
Benzer Tezler
- A comparison of LSTM and GNN based session recommendation systems
LSTM ve GNN tabanlı oturum öneri sistemlerinin karşılaştırılması
ÇAĞRI EMRE YILDIZ
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ YUSUF YASLAN
- Timokinon'un diyabetik nöropatik ağrı üzerindeki etkisinin ve etki mekanizmasının değerlendirilmesi
The evaluation of the effect and the mechanism of action of thymoquinone on diabetic neuropathic pain
RUKİYE MENEMENCİOĞLU
Doktora
Türkçe
2019
Eczacılık ve FarmakolojiSivas Cumhuriyet ÜniversitesiFarmakoloji Ana Bilim Dalı
PROF. DR. MUSTAFA KEMAL YILDIRIM
- Click reaction in the presence of acetic acid:A DFT study
Asetik asit varlığında gerçekleşen klik reaksiyonları:Bir DFT çalışması
GAMZE KARAGAÇTI
Yüksek Lisans
İngilizce
2014
Kimyaİstanbul Teknik ÜniversitesiKimya Ana Bilim Dalı
DOÇ. DR. NURCAN TÜZÜN
- Diş taşı oluşumunun in vitro simülasyonu için kalsiyum fosfat çökmesi üzerine çeşitli parametrelerin etkisinin incelenmesi
Investigation of the effect of various parameters on calcium phosphate precipitation for in vitro simulation of dental calculus formation
BÜŞRA SELMİ ÇEPİŞ
Yüksek Lisans
Türkçe
2020
Beslenme ve DiyetetikMarmara ÜniversitesiBiyokimya (Ecz) Ana Bilim Dalı
PROF. DR. AYŞEN YARAT