P
Peter Černo
Researcher at Charles University in Prague
Publications - 9
Citations - 57
Peter Černo is an academic researcher from Charles University in Prague. The author has contributed to research in topics: Context (language use) & Grammar induction. The author has an hindex of 5, co-authored 9 publications receiving 57 citations.
Papers
More filters
Journal ArticleDOI
Clearing Restarting Automata
Peter Černo,František Mráz +1 more
TL;DR: In this paper, a restricted version of restarting automata called clearing restarted automata (CSA) is proposed, which is a linguistically motivated method for checking correctness of a sentence.
Proceedings Article
Clearing Restarting Automata and Grammatical Inference
TL;DR: It is proved that the task of nding a clearing restarting automaton consistent with a given set of positive and negative samples is NP-hard, provided that the authors impose an upper bound on the width of its instructions.
Journal ArticleDOI
On the classes of languages accepted by limited context restarting automata
TL;DR: This work puts the aforementioned types of restarting automata into the context of McNaughton families of languages, relating the classes of languages accepted by these automata in particular to the class GCSL of growing context-sensitive languages and to theclass CRL of Church–Rosser languages.
Book ChapterDOI
Δ-Clearing Restarting Automata and $\makebox{\sf CFL} $
Peter Černo,František Mráz +1 more
TL;DR: This paper proves that besides their limited operations, Δ-clearing restarting automata recognize all context-free languages.