|
|
Program for Generation of the Image Crosswords
Navrátil, Ondřej ; Pospíchal, Petr (referee) ; Kaštil, Jan (advisor)
Main topic of this thesis is the picross, a puzzle similar to well-known sudoku or criss cross. Central questions discussed in the text are automatic and semi-automatic generation of the rebus from digital images and solving and solvability of the puzzle. Characteristics and procedures described are demonstrated in the aplication picross, which was implemented as a part of this bachelor's thesis.
|
|
|
Demonstration of Scattered Context Grammars with Single Context-Sensitive Rule
Holas, David ; Klobučníková, Dominika (referee) ; Křivka, Zbyněk (advisor)
The goal is to create an application that constructs scattered context grammars with single context-sensitive rule from queue grammars, and derives strings using them. The application presents the whole process to user in form of plain text or HTML. In order to derive strings, the heuristic is used to reduce the number of applicable rules in each sentential form. Applicable rules can be selected manually by the user in order to alter derivation process. Two errors were discovered in underlying theory of thesis. Specifically in transformation of queue grammars into first normal form and the construction of scattered context grammars with single context-sensitive rule. A partial solution to the second error was found and is implemented in application.
|
|
|
Demonstration of Scattered Context Grammars with Single Context-Sensitive Rule
Holas, David ; Klobučníková, Dominika (referee) ; Křivka, Zbyněk (advisor)
The goal is to create an application that constructs scattered context grammars with single context-sensitive rule from queue grammars, and derives strings using them. The application presents the whole process to user in form of plain text or HTML. In order to derive strings, the heuristic is used to reduce the number of applicable rules in each sentential form. Applicable rules can be selected manually by the user in order to alter derivation process. Two errors were discovered in underlying theory of thesis. Specifically in transformation of queue grammars into first normal form and the construction of scattered context grammars with single context-sensitive rule. A partial solution to the second error was found and is implemented in application.
|
|
|
Program for Generation of the Image Crosswords
Navrátil, Ondřej ; Pospíchal, Petr (referee) ; Kaštil, Jan (advisor)
Main topic of this thesis is the picross, a puzzle similar to well-known sudoku or criss cross. Central questions discussed in the text are automatic and semi-automatic generation of the rebus from digital images and solving and solvability of the puzzle. Characteristics and procedures described are demonstrated in the aplication picross, which was implemented as a part of this bachelor's thesis.
|
guest ::
