|
|
Sequential and Parallel Grammars: Properties and Applications
Klobučníková, Dominika ; Martiško, Jakub (referee) ; Meduna, Alexandr (advisor)
This thesis deals with the topic of sequential and parallel grammars. Both of these groups cover a large number of grammar families, most of which, however, are not widely used because of the difficulties related to their processing. The thesis examines some of these grammar types, such as scattered-context grammars, multigenerative systems, and interactive L-systems, with focus on their normal forms. Subsequently, it introduces a set of algorithms utilising properties of the discussed grammar types as well as their normal forms. These algorithms are based on the Cocke-Younger-Kasami algorithm for context-free grammars, and are capable of parsing any grammar in the corresponding normal form. Finally, a program implementing the proposed algorithms is presented.
|
|
|
Sequential and Parallel Grammars: Properties and Applications
Klobučníková, Dominika ; Martiško, Jakub (referee) ; Meduna, Alexandr (advisor)
This thesis deals with the topic of sequential and parallel grammars. Both of these groups cover a large number of grammar families, most of which, however, are not widely used because of the difficulties related to their processing. The thesis examines some of these grammar types, such as scattered-context grammars, multigenerative systems, and interactive L-systems, with focus on their normal forms. Subsequently, it introduces a set of algorithms utilising properties of the discussed grammar types as well as their normal forms. These algorithms are based on the Cocke-Younger-Kasami algorithm for context-free grammars, and are capable of parsing any grammar in the corresponding normal form. Finally, a program implementing the proposed algorithms is presented.
|
|
|
CHOMSKY AND PINKER: A COMPARISON OF TWO LINGUISTS CONCERNING MODERN LINGUISTIC ISSUES
VORÁČKOVÁ, Karolína
Noam Chomsky is considered to be the father of modern linguistics. His innovative theories and ideas influenced the view on language acquisition and language in general. This thesis summarises his contribution and innovations (namely the Universal Grammar, the innateness of human language faculty and Generative Grammar). It focuses on the way Chomsky´s ideas differ from behaviourism and structuralism. The comparative part of the thesis deals with the impact of Chomsky´s theories on another American linguist, Steven Pinker. The method of comparison of their ideological disagreements as well as agreements is used. The thesis aims to bring the overview of Chomsky´s and Pinker´s ideas concerning modern linguistic issues. It also aims to summarise the possible contribution of the scientific discussion and criticism.
|
guest ::
