On Changes of Input/Output Coding. - Michal Chytil (MFCS, 1973)

On Complexity of Nondeterministic Turing Machines Computations. - Michal Chytil (MFCS, 1975)

Analysis of the Non-Context-Free Component of Formal Languages. - Michal Chytil (MFCS, 1976)

Crossing-bounded computations and their relation to the LBA-problem. - Michal P. Chytil (Kybernetika, 1976)

Serial Composition of 2-Way Finite-State Transducers and Simple Programs on Strings. - Michal Chytil; Vojtech Jákl (ICALP, 1977)

Comparison of the Active Visiting and the Crossing Complexities. - Michal Chytil (MFCS, 1977)

A note on the Chomsky hierarchy. - Michal P. Chytil; Martin Plátek; Jörg Vogel 001 (Bull. EATCS, 1985)

Categorial Grammars for Strata of Non-CF Languages and their Parsers. - Michal P. Chytil; Hans Karlgren (COLING, 1986)

Kins of Context-Free Languages. - Michal Chytil (MFCS, 1986)

Panic Mode without Panic. - Michal Chytil; Jirí Demner (ICALP, 1987)

Cycle Chain Code Picture Languages. - Franz-Josef Brandenburg; Michal Chytil (Graph-Grammars and Their Application to Computer Science, 1990)

Caterpillars and Context-Free Languages. - Michal Chytil; Burkhard Monien (STACS, 1990)

On the Parallel Recognition of Unambiguous Context-Free Languages. - Michal Chytil; Maxime Crochemore; Burkhard Monien; Wojciech Rytter (Theor. Comput. Sci., 1991)