Search results for: AUTOMATY%20SKO%C5%83CZONE

• Pomiary Automatyka Robotyka

  Journals

  ISSN: 1427-9126

• Automatyka Elektryka Zakłócenia

  Journals

  ISSN: 2082-4149

• Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej

  Journals

  ISSN: 1425-5766 , eISSN: 2353-1290

• Automatyka / Automatics

  Journals

  ISSN: 1429-3447 , eISSN: 2353-0952

• Perfect hashing with pseudo-minimal bottom-up deterministic tree automata

  Publication

  • J. Daciuk
  • R. Carrasco

  - Year 2008

  We describe a technique that maps unranked trees to their hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to techniques implemented with minimal tree automata, our procedure builds a pseudo-minimal DTA. Pseudo-minimal automata are larger than the minimal ones but in turn the mapping can be arbitrary, so it can be determined prior to the automaton construction. We also provide procedures to build incrementally...

• Les transducteurs à sorties variables

  Publication

  • J. Daciuk
  • D. Maurel

  - Year 2006

  W przetwarzaniu języka naturalnego słowniki elektroniczne wiążą ze słowami informacje. Najwydajniejsza reprezentacja takich słowników używa maszyn ze skończoną liczbą stanów (automatów prostych lub automatów Mealy'ego). W tym artykule wzorując się na algorytmach bezpośredniej budowy minimalnego automatu deterministycznego proponujemy nowy typ automatu Mealy'ego. Ta nowa forma pozwala na szybkie obliczanie informacji wyjściowej...

  Full text to download in external service

• 5-Thiocyanato-2′-deoxyuridine as a possible radiosensitizer: electron-induced formation of uracil-C5-thiyl radical and its dimerization

  Publication

  • M. Zdrowowicz
  • L. Chomicz
  • M. Żyndul
  • P. Wityk
  • J. Rak
  • T. Wiegand
  • C. Hanson
  • A. Adhikary
  • M. Sevilla

  - PHYSICAL CHEMISTRY CHEMICAL PHYSICS - Year 2015

  In this work, we have synthesized 5-thiocyanato-2′-deoxyuridine (SCNdU) along with the C6-deuterated nucleobase 5-thiocyanatouracil (6-D-SCNU) and studied their reactions with radiation-produced electrons. ESR spectra in γ-irradiated nitrogen-saturated frozen homogeneous solutions (7.5 M LiCl in H2O or D2O) of these compounds show that electron-induced S–CN bond cleavage occurs to form a thiyl radical (dU-5-S˙ or 6-D-U-5-S˙) and...

  Full text to download in external service

• A comparative study of pentanol (C5 alcohol) and kerosene blends in terms of gas turbine engine performance and exhaust gas emission

  Publication

  • T. Suchocki
  • P. Kazimierski
  • P. Lampart
  • K. Januszewicz
  • T. Białecki
  • B. Gawron
  • A. Janicka

  - FUEL - Year 2023

  The growing demand for sustainable and clean energy sources provides the incentive for the development of alternative fuels. Simultaneously, the development of gas turbine technologies with flexible fuel supply systems enables the use of alternative non-fossil fuels that can play key roles in contributing to global efforts in meeting emissions targets. This paper presents the current state of knowledge on the production and potential...

  Full text to download in external service

• Journal of Cellular Automata

  Journals

  ISSN: 1557-5969 , eISSN: 1557-5977

• AUTOMATYKA ELEKTROENERGETYCZNA

  Journals

  ISSN: 1230-7815

• Optimization of Automata

  Publication

  • J. Daciuk

  - Year 2014

  This book is conceived as an effort to gather all algorithms and methods developed by the author of the book that concern three aspects of optimization of automata: incrementality, hashing and compression. Some related algorithms and methods are given as well when they are needed to complete the picture.

• The Effectiveness of Semi-Automated and Fully Automatic Segmentation for Inferior Alveolar Canal Localization on CBCT Scans: A Systematic Review

  Publication

  • J. Issa
  • R. Olszewski
  • M. Dyszkiewicz-Konwińska

  - International Journal of Environmental Research and Public Health - Year 2022

  Full text to download in external service

• Języki formalne, automaty i translatory

  Publication

  • M. Szwoch

  - Year 2008

  Książka stara się w przystępny sposób przedstawić zagadnienia związane z teorią języków formalnych, automatów i translatorów. Wiedza ta pomoże nie tylko zrozumieć zasady stosowanych na co dzień narzędzi informatycznych, ale pomoże również w rozwiązywaniu częstych problemów związanych z przetwarzaniem danych tekstowych o zdefiniowanej strukturze.Książka ta przeznaczona jest przede wszystkim dla szerokiego grona studentów informatyki...

• Preserving Trees in Automata

  Publication

  • J. Daciuk

  - Year 2015

  We present a method to store additional information in a minimal automaton so that it is possible to compute a corresponding tree node number for a state. The number can then be used to retrieve additional information. The method works for minimal (and any other) deterministic acyclic finite state automata (DFAs). We also show how to compute the inverse mapping.

  Full text to download in external service

• Zeszyty Naukowe Politechniki Śląskiej. Automatyka

  Journals

  ISSN: 0434-0760

• Journal of Automata, Languages and Combinatorics

  Journals

  ISSN: 1430-189X

• A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata

  Publication

  • R. Carrasco
  • J. Daciuk

  - RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS - Year 2009

  We describe a technique that maps unranked trees to arbitrary hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to other hashing techniques based on automata, our procedure builds a pseudo-minimal DTA for this purpose. A pseudo-minimal automaton may be larger than the minimal one accepting the same language but, in turn, it contains proper elements (states or transitions that are unique) for every input...

  Full text to download in external service

• Automaty jako narzędzia w przetwarzaniu języka

  Publication

  • M. Szwoch
  • J. Daciuk

  - Year 2011

  Rozdział zawiera definicję, notację i chcarakterystykę automatów oraz algorytmy ich przekształcania, umożliwiające ich skuteczne wykorzystanie w przetwarzaniu języka.

• Automated Software Engineering

  Journals

  ISSN: 0928-8910 , eISSN: 1573-7535

• JOURNAL OF AUTOMATED REASONING

  Journals

  ISSN: 0168-7433 , eISSN: 1573-0670

• A new library for construction of automata

  Publication

  • J. Daciuk

  - Year 2017

  We present a new library of functions that construct minimal, acyclic, deterministic, finite-state automata in the same format as the author's fsa package, and also accepted by the author's fadd library of functions that use finite-state automata as dictionaries in natural language processing.

• Perfect hashing tree automata

  Publication

  • J. Daciuk

  - Year 2008

  We present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...

  Full text to download in external service

• Katedra Automatyki.

  Publication

  • Z. Kowalski

  - Measurement Automation Monitoring - Year 2003

  Przedstawiono zarys historii oraz działalności naukowo-badawczej i dydaktycznej Katedry Automatyki Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej.

• Katedra Automatyki.

  Publication

  • Z. Kowalski

  - Year 2004

  Informacja o Katedrze Automatyki WEiA PG.

• Smaller representation of finite state automata

  Publication

  • J. Daciuk
  • D. Weiss

  - THEORETICAL COMPUTER SCIENCE - Year 2012

  This paper is a follow-up to Jan Daciuk's experiments on space-efficient finite state automata representation that can be used directly for traversals in main memory (Daciuk, 2000)[4]. We investigate several techniques for reducing memory footprint of minimal automata, mainly exploiting the fact that transition labels and transition pointer offset values are not evenly distributed and so are suitable for compression. We achieve...

  Full text available to download

• Incremental construction of finite-state automata

  Publication

  • J. Daciuk

  - Year 2013

  Rozdział przedstawia algorytmy przyrostowego i półprzyrostowego tworzenia minimalnych deterministycznych automatów skończonych.

  Full text to download in external service

• An implementation of deterministic tree automata minimization

  Publication

  • R. Carrasco
  • J. Daciuk
  • M. Forcada

  - Year 2007

  Wstępujący, deterministyczny, skończony automat drzewiasty (DTA) może być używany jako struktura danych do przechowywania zbiorów nieuporządkowanych drzew bez narzuconej liczby poddrzew. Takie automaty są zwykle rzadsze niż automaty działające na napisach i dlatego należy zwrócić szczególną uwagę na ich wydajną minimalizację. W dostępnej literaturze jest jednak ciężko znaleźć proste i szczegółowe opisy procedury minimalizacji....

• Smaller Representation of Finite State Automata

  Publication

  • J. Daciuk
  • D. Weiss

  - LECTURE NOTES IN COMPUTER SCIENCE - Year 2011

  This paper is a follow-up to Jan Daciuk's experiments on space-effcient finite state automata representation that can be used directly for traversals in main memory. We investigate several techniques of reducing memory footprint of minimal automata, mainly exploiting the fact that transition labels and transition pointer offset values are not evenly distributed and so are suitable for compression. We achieve a gain of around 20-30%...

  Full text to download in external service

• Building a Nest by an Automaton

  Publication

  • J. Czyzowicz
  • D. Dereniowski
  • A. Pelc

  - Year 2019

  A robot modeled as a deterministic finite automaton has to build a structure from material available to it. The robot navigates in the infinite oriented grid $Z x Z$. Some cells of the grid are full (contain a brick) and others are empty. The subgraph of the grid induced by full cells, called the {\em field}, is initially connected. The (Manhattan) distance between the farthest cells of the field is called its {\em span}. The robot...

  Full text to download in external service

• Incremental construction of Minimal Tree Automata [online]

  Publication

  • R. Carrasco
  • J. Daciuk
  • M. Forcada

  - ALGORITHMICA - Year 2009

  We describe an algorithm that allows the incremental addition or removal of unranked ordered trees to minimal frontier-to-root deterministic tree automaton (DTA). The algorithm takes a tree t and a minimal DTA A as input; it outputs a minimal DTA A' which accepts the language L(A) accepted by A incremented (or decremented) with the tree t. The algorithm can be used to efficiently maintain dictionaries which store large collections...

  Full text to download in external service

• Natural language dictionaries implemented as finite automata

  Publication

  • J. Daciuk
  • J. Piskorski
  • S. Ristov

  - Year 2010

  Rozdział przedstawia wykorzystanie automatów skończonych jako słowników języka naturalnego. Podane są podstawy teoretyczne. Omówione są zastosowania: realizacja doskonałej funkcji mieszającej, analizy i syntezy morfologicznej, poprawiania pisowni i dopisywania znaków diakrytycznych, wydobywanie informacji. Podano algorytmy tworzenia automatów oraz omówiono sposoby reprezentacji automatów z uwzględnieniem kompresji.

  Full text to download in external service

• Complexity of weak acceptonic conditions in tree automata

  Publication

  • J. Neumann
  • A. Szepietowski
  • I. Walukiewicz

  - INFORMATION PROCESSING LETTERS - Year 2002

  Rozważano złożoność problemu pustości dla automatów na drzewach ze słabymi warunkami akceptowalności. Rozważano także translacje pomiędzy słabymi i silnymi warunkami akceptowalności.

• Finite automata for compact representation of tuple dictionaries.

  Publication

  • J. Daciuk
  • V. N. Gertjan

  - THEORETICAL COMPUTER SCIENCE - Year 2004

  Opisane zostaje uogólnienie struktury danych - słownika, zwane słownikiem n-tek. Słownik n-tek przedstawia odwzorowanie n-tek łańcuchów znaków na pewne wartości. Motywacją dla powstania tej struktury danych są praktyczne zastosowania w przetwarzaniu języka i mowy, w których obszerne słowniki n-tek używane są do przedstawiania modeli języka. Przedstawiona zostaje technika oszczędnej reprezentacji słowników n-tek. Ta technika...

  Full text available to download

• Dynamic Perfect hashing with finite-state automata

  Publication

  • J. Daciuk
  • D. Maurel
  • A. Savary

  - Year 2005

  Minimalna doskonała funkcja mieszająca dostarcza odwzorowania zbioru n niepowtarzalnych słów w zwarty zakres n liczb całkowitych. Gdy jest realizowane za pomocą automatów skończonych, odwzorowanie wynika z porządku słów (zwykle alfabetycznego) w zbiorze. Dodanie nowych słów zmieniłoby porządek słów rozpoznawanych przez automat, zmieniając całe odwzorowanie i czyniąc je bezużytecznym w wielu dziedzinach. Dlatego nazywamy je statycznym....

• Application of a cellular automata model to granular flow

  Publication

  • J. Kozicki
  • J. Tejchman

  - TASK Quarterly - Year 2002

  Przedstawiono wyniki modelowania przepływów granulowanych przy zastosowaniu automatu komórkowego. Obliczenia wykonano dla silosów ze wstawkami i ścianką szczelną. Przyjęto różne schematy propagacji ziaren.

  Full text available to download

• AUTOMATIC CONTROL AND COMPUTER SCIENCES

  Journals

  ISSN: 0146-4116 , eISSN: 1558-108X

• Automatic Documentation and Mathematical Linguistics

  Journals

  ISSN: 0005-1055 , eISSN: 1934-8371

• Zdzisław Kowalczuk prof. dr hab. inż.

  People

  Department of Decision Systems and Robotics

  Zdzislaw Kowalczuk received his M.Sc. degree in 1978 and Ph.D. degree in 1986, both in Automatic Control from Technical University of Gdańsk (TUG), Gdańsk, Poland. In 1993 he received his D.Sc. degree (Dr Habilitus) in Automatic Control from Silesian Technical University, Gliwice, Poland, and the title of Professor from the President of Poland in 2003. Since 1978 he has been with Faculty of Electronics, Telecommunications and Informatics...

• Uniwersalny automat do układania rozkładów zajęć.

  Publication

  • T. Witkowski

  - Year 2004

  W atrykule został opsany uniwersalny automat do układania rozkładów zajęć, dzięki któremu można tworzyć harmonogramy nawet w złożonych sytuacjach. Podany jest również wynik testów dla rzeczywistych danych.Opracowany program jest w pełni funkcjonalną aplikacją demonstrujacą mozliwości algorytmu. Program jest rozwijany i ulepszany.

• MODALITY corpus - SPEAKER 21 - COMMANDS C5

  Open Research Data

  • A. Czyżewski
  • B. Kostek
  • P. Bratoszewski
  • M. Szykulski
  • J. Kotus
  • S. Zaporowski
  • P. Spaleniak
  • P. Odya

  - series: MODALITY corpus

  The MODALITY corpus is one of the multimodal database of word recordings in English. It consists of over 30 hours of multimodal recordings. The database contains high-resolution, high-framerate stereoscopic video streams and audio signals obtained from a microphone array and a laptop microphone. The corpus can be employed to develop an AVSR system,...

• MODALITY corpus - SPEAKER 01 - COMMANDS C5

  Open Research Data

  • A. Czyżewski
  • B. Kostek
  • P. Bratoszewski
  • M. Szykulski
  • J. Kotus
  • S. Zaporowski
  • P. Spaleniak
  • P. Odya

  - series: MODALITY corpus

  The MODALITY corpus is one of the multimodal database of word recordings in English. It consists of over 30 hours of multimodal recordings. The database contains high-resolution, high-framerate stereoscopic video streams and audio signals obtained from a microphone array and a laptop microphone. The corpus can be employed to develop an AVSR system,...

• MODALITY corpus - SPEAKER 10 - COMMANDS C5

  Open Research Data

  • A. Czyżewski
  • B. Kostek
  • P. Bratoszewski
  • M. Szykulski
  • J. Kotus
  • S. Zaporowski
  • P. Spaleniak
  • P. Odya

  - series: MODALITY corpus

  The MODALITY corpus is one of the multimodal database of word recordings in English. It consists of over 30 hours of multimodal recordings. The database contains high-resolution, high-framerate stereoscopic video streams and audio signals obtained from a microphone array and a laptop microphone. The corpus can be employed to develop an AVSR system,...

• MODALITY corpus - SPEAKER 03 - COMMANDS C5

  Open Research Data

  • A. Czyżewski
  • B. Kostek
  • P. Bratoszewski
  • M. Szykulski
  • J. Kotus
  • S. Zaporowski
  • P. Spaleniak
  • P. Odya

  The MODALITY corpus is one of the multimodal database of word recordings in English. It consists of over 30 hours of multimodal recordings. The database contains high-resolution, high-framerate stereoscopic video streams and audio signals obtained from a microphone array and a laptop microphone. The corpus can be employed to develop an AVSR system,...

• MODALITY corpus - SPEAKER 17 - COMMANDS C5

  Open Research Data

  • A. Czyżewski
  • B. Kostek
  • P. Bratoszewski
  • M. Szykulski
  • J. Kotus
  • S. Zaporowski
  • P. Spaleniak
  • P. Odya

  - series: MODALITY corpus

  The MODALITY corpus is one of the multimodal database of word recordings in English. It consists of over 30 hours of multimodal recordings. The database contains high-resolution, high-framerate stereoscopic video streams and audio signals obtained from a microphone array and a laptop microphone. The corpus can be employed to develop an AVSR system,...

• MODALITY corpus - SPEAKER 27 - COMMANDS C5

  Open Research Data

  • A. Czyżewski
  • B. Kostek
  • P. Bratoszewski
  • M. Szykulski
  • J. Kotus
  • S. Zaporowski
  • P. Spaleniak
  • P. Odya

  - series: MODALITY corpus

  The MODALITY corpus is one of the multimodal database of word recordings in English. It consists of over 30 hours of multimodal recordings. The database contains high-resolution, high-framerate stereoscopic video streams and audio signals obtained from a microphone array and a laptop microphone. The corpus can be employed to develop an AVSR system,...

• MODALITY corpus - SPEAKER 33 - COMMANDS C5

  Open Research Data

  • A. Czyżewski
  • B. Kostek
  • P. Bratoszewski
  • M. Szykulski
  • J. Kotus
  • S. Zaporowski
  • P. Spaleniak
  • P. Odya

  - series: MODALITY corpus

  The MODALITY corpus is one of the multimodal database of word recordings in English. It consists of over 30 hours of multimodal recordings. The database contains high-resolution, high-framerate stereoscopic video streams and audio signals obtained from a microphone array and a laptop microphone. The corpus can be employed to develop an AVSR system,...

• MODALITY corpus - SPEAKER 32 - COMMANDS C5

  Open Research Data

  • A. Czyżewski
  • B. Kostek
  • P. Bratoszewski
  • M. Szykulski
  • J. Kotus
  • S. Zaporowski
  • P. Spaleniak
  • P. Odya

  - series: MODALITY corpus

  The MODALITY corpus is one of the multimodal database of word recordings in English. It consists of over 30 hours of multimodal recordings. The database contains high-resolution, high-framerate stereoscopic video streams and audio signals obtained from a microphone array and a laptop microphone. The corpus can be employed to develop an AVSR system,...

• MODALITY corpus - SPEAKER 35 - COMMANDS C5

  Open Research Data

  • A. Czyżewski
  • B. Kostek
  • P. Bratoszewski
  • M. Szykulski
  • J. Kotus
  • S. Zaporowski
  • P. Spaleniak
  • P. Odya

  - series: MODALITY corpus

  The MODALITY corpus is one of the multimodal database of word recordings in English. It consists of over 30 hours of multimodal recordings. The database contains high-resolution, high-framerate stereoscopic video streams and audio signals obtained from a microphone array and a laptop microphone. The corpus can be employed to develop an AVSR system,...

• Incremental and pseudo-incremental construction of pseudo-minimal automata.

  Publication

  • J. Daciuk
  • D. Maurel
  • A. Savary

  - Year 2006

  Automaty pseudominimalne mają dla każdego słowa w języku automatu co najmniej jeden element własny (stan lub przejście), który nie jest współdzielony z żadnym innym słowem. Przedstawiamy przyrostowe i półprzyrostowe algorytmy tworzenia takich automatów.

  Full text to download in external service

• Analysis of elementary cellular automata using the theory of conflict

  Publication

  • S. Gniazdowski

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Year 2011

  The paper contains decomposition of elementary cellular automata (ECA in short) to subsystems that are defined according to a new theory called theory of conflict (ToC in short). The decomposition is a completely new approach to analysis of ECA and complex systems in general.