Geri Dön

Post processing for checking sequences

Kontrol dizilerinin kısaltma amaçlı analizi

  1. Tez No: 309353
  2. Yazar: SEMEN CİRİT
  3. Danışmanlar: YRD. DOÇ. DR. HÜSNÜ YENİGÜN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilim ve Teknoloji, Science and Technology
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2011
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgi Teknolojileri Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 69

Özet

Verilen bir Sonlu Durumlu Makina (SDM) M için bir çok kontrol dizisi (KD) üretme metodu bulunmuştur. Bu metodlar KD üretimini, KD M üzerinden gezilirken yapılmaktadır. Bu gezme sırasında ziyaret edilen tüm düğümler, M'de bulunan bazı durumlar tarafından tanımlanır ve M'de bulunan her bir bağlantı üzerinden geçilmiş olur. Düğümlerin tanımlanması incelendiğinde, bazı düğümlerin birden fazla kez gereksiz yere tanımlanmış oldukları gözlemlenebilmektedir. Bu gözlem şu soruyu ortaya çıkarmaktadır: KD'nin uzunluğununu gereksiz tanımlamaları ortadan kaldırarak azaltmak mümkün müdür? Bu çalışmada bu soru üzerinde durulmaktadır. Verilen bir KD uzunluğunu kısaltabilmek için, tanımlamalar somutlaştırılmış, birden fazla kez tanımlanan gereksiz düğümler bulunmuş ve bu düğümleri ortadan kaldırmak için bir çözüm sunulmuştur. Ayrıca bu yaklaşımın deneysel bir çalışması da bu tez içerisinde sunulmaktadır.

Özet (Çeviri)

There are several methods to generate a checking sequence (CS) from a given Finite State Machine M. These methods generate a CS in such a way that when the CS is traced on M, every node visited during this trace is recognized as some state of M and every transition of M is traversed. When the recognitions of the nodes in this trace are analyzed, it is observed that some of the nodes are recognized multiple times redundantly. This observation raises the following question: Is it possible to reduce the length of a given CS by eliminating redundant recognitions? In this thesis we focus on this question. We formalize the recognitions, detect multiple redundant recognitions and suggest a way to eliminate them to reduce the length of a given CS. An experimental study of our approach is also presented.

Benzer Tezler

  1. A two phase approach for checking sequence generation

    Kontrol dizisi üretimi için iki aşamalı bir yaklaşım

    MUSTAFA EMRE DİNÇTÜRK

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı Üniversitesi

    Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. HÜSNÜ YENİGÜN

  2. Extracting activated regions of brain with FMRI data using a robust unsupervised learning approach

    Gürbüz denetimsiz öğrenme yaklaşımı ile beynin aktif bölgelerini FMRI verileriyle çıkarma

    HUSSAIN ABED JABER ALZIARJAWEY

    Doktora

    İngilizce

    İngilizce

    2020

    Elektrik ve Elektronik MühendisliğiAnkara Yıldırım Beyazıt Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    Prof. Dr. İLYAS ÇANKAYA

  3. Development of simulation and verification software for CNC turning machines

    CNC torna tezgahları için simulasyon ve hata kontrol yazılımı geliştirilmesi

    SÜLEYMAN SALİHLER

    Yüksek Lisans

    İngilizce

    İngilizce

    2001

    Makine MühendisliğiOrta Doğu Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. MUSTAFA GÖKLER

  4. Bir dizel motor pistonunun katı modelleme ve simülasyonu

    Solid modelling and simulation of a diesel motor piston

    SÜLEYMAN GÖKOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. ALİ G. GÖKTAN

  5. Set-up of a 2-color pyrometer and design of a radiative calibration cell

    2 renkli pirometre kurulumu ve ışınımsal kalibrasyon hücresi tasarımı

    KAAN ERDEM

    Yüksek Lisans

    İngilizce

    İngilizce

    2012

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. ABDURRAHMAN KILIÇ