Symbolic and connectionist learning techniques for grammatical inference
Visualitza/Obre
10.5821/dissertation-2117-93962
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/93962
Càtedra / Departament / Institut
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
Tipus de documentTesi
Data de defensa1997-05-12
EditorUniversitat Politècnica de Catalunya
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
This thesis is structured in four parts for a total of ten chapters.
The first part, introduction and review (Chapters 1 to 4), presents an extensive state-of-the-art review of both symbolic and connectionist GI methods, that serves also to state most of the basic material needed to describe later the contributions of the thesis. These contributions constitute the contents of the rest of parts (Chapters 5 to 10).
The second part, contributions on symbolic and connectionist techniques for regular grammatical inference (Chapters 5 to 7), describes the contributions related to the theory and methods for regular GI, which include other lateral subjects such as the representation oí. finite-state machines (FSMs) in recurrent neural networks (RNNs).
The third part of the thesis, augmented regular expressions and their inductive inference, comprises Chapters 8 and 9. The augmented regular expressions (or AREs) are defined and proposed as a new representation for a subclass of CSLs that does not contain all the context-free languages but a large class of languages capable of describing patterns with symmetries and other (context-sensitive) structures of interest in pattern recognition problems.
The fourth part of the thesis just includes Chapter 10: conclusions and future research. Chapter 10 summarizes the main results obtained and points out the lines of further research that should be followed both to deepen in some of the theoretical aspects raised and to facilitate the application of the developed GI tools to real-world problems in the area of computer vision.
The first part, introduction and review (Chapters 1 to 4), presents an extensive state-of-the-art review of both symbolic and connectionist GI methods, that serves also to state most of the basic material needed to describe later the contributions of the thesis. These contributions constitute the contents of the rest of parts (Chapters 5 to 10).
The second part, contributions on symbolic and connectionist techniques for regular grammatical inference (Chapters 5 to 7), describes the contributions related to the theory and methods for regular GI, which include other lateral subjects such as the representation oí. finite-state machines (FSMs) in recurrent neural networks (RNNs).
The third part of the thesis, augmented regular expressions and their inductive inference, comprises Chapters 8 and 9. The augmented regular expressions (or AREs) are defined and proposed as a new representation for a subclass of CSLs that does not contain all the context-free languages but a large class of languages capable of describing patterns with symmetries and other (context-sensitive) structures of interest in pattern recognition problems.
The fourth part of the thesis just includes Chapter 10: conclusions and future research. Chapter 10 summarizes the main results obtained and points out the lines of further research that should be followed both to deepen in some of the theoretical aspects raised and to facilitate the application of the developed GI tools to real-world problems in the area of computer vision.
CitacióAlquézar Mancho, R. Symbolic and connectionist learning techniques for grammatical inference. Tesi doctoral, UPC, Departament de Llenguatges i Sistemes Informàtics, 1997. ISBN 9788469134535. DOI 10.5821/dissertation-2117-93962. Disponible a: <http://hdl.handle.net/2117/93962>
Dipòsit legalB.31881-2008
ISBN9788469134535
Altres identificadorshttp://www.tdx.cat/TDX-0213108-105743
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
01_alquezarMancho_portadaIndex.pdf | 720,1Kb | Visualitza/Obre | ||
02_alquezarMancho_capitol1.pdf | 2,297Mb | Visualitza/Obre | ||
03_alquezarMancho_capitol2.pdf | 2,111Mb | Visualitza/Obre | ||
04_alquezarMancho_capitol3.pdf | 3,023Mb | Visualitza/Obre | ||
05_alquezarMancho_capitol4.pdf | 4,955Mb | Visualitza/Obre | ||
06_alquezarMancho_capitol5.pdf | 2,058Mb | Visualitza/Obre | ||
07_alquezarMancho_capitol6.pdf | 2,852Mb | Visualitza/Obre | ||
08_alquezarMancho_capitol7.pdf | 2,346Mb | Visualitza/Obre | ||
09_alquezarMancho_capitol8.pdf | 2,875Mb | Visualitza/Obre | ||
10_alquezarMancho_capitol9.pdf | 1,407Mb | Visualitza/Obre | ||
11_alquezarMancho_capitol10.pdf | 1,102Mb | Visualitza/Obre | ||
12_alquezarMancho_bibliografia.pdf | 1,318Mb | Visualitza/Obre |