Michal Chytil

According to our database, Michal Chytil authored at least 13 papers between 1973 and 1991.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

1991

On the Parallel Recognition of Unambiguous Context-Free Languages.

Michal Chytil, Maxime Crochemore, Burkhard Monien, Wojciech Rytter

Theor. Comput. Sci., 1991

1990

Caterpillars and Context-Free Languages.

Michal Chytil, Burkhard Monien

Proceedings of the STACS 90, 1990

Cycle Chain Code Picture Languages.

Franz-Josef Brandenburg, Michal Chytil

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1990

1987

Panic Mode without Panic.

Michal Chytil, Jirí Demner

Proceedings of the Automata, Languages and Programming, 14th International Colloquium, 1987

1986

Kins of Context-Free Languages.

Michal Chytil

Proceedings of the Mathematical Foundations of Computer Science 1986, 1986

Categorial Grammars for Strata of Non-CF Languages and their Parsers.

Michal P. Chytil, Hans Karlgren

Proceedings of the 11th International Conference on Computational Linguistics, 1986

1985

A note on the Chomsky hierarchy.

Michal P. Chytil, Martin Plátek, Jörg Vogel

Bull. EATCS, 1985

1977

Comparison of the Active Visiting and the Crossing Complexities.

Michal Chytil

Proceedings of the Mathematical Foundations of Computer Science 1977, 1977

Serial Composition of 2-Way Finite-State Transducers and Simple Programs on Strings.

Michal Chytil, Vojtech Jákl

Proceedings of the Automata, 1977

1976

Crossing-bounded computations and their relation to the LBA-problem.

Michal P. Chytil

Kybernetika, 1976

Analysis of the Non-Context-Free Component of Formal Languages.

Michal Chytil

Proceedings of the Mathematical Foundations of Computer Science 1976, 1976

1975

On Complexity of Nondeterministic Turing Machines Computations.

Michal Chytil

Proceedings of the Mathematical Foundations of Computer Science 1975, 1975

1973

On Changes of Input/Output Coding.

Michal Chytil

Proceedings of the Mathematical Foundations of Computer Science: Proceedings of Symposium and Summer School, 1973