Computer Science - Formal Languages and Automata Theory

Explore how transformers can model elementary cellular automata behaviors.

Mikhail Burtsev

2025-04-23T23:08:30+00:00 ― 9 min read

Latest Articles

Dive into the unique world of Hecke-Mahler series and transcendental numbers.

Florian Luca, Joel Ouaknine, James Worrell

2025-03-18T18:29:30+00:00 ― 5 min read

Machines learn language patterns using probabilities and advanced algorithms.

Matías Carrasco, Franz Mayr, Sergio Yovine

2025-03-17T23:38:51+00:00 ― 6 min read

Discover how ninjas communicate and decide crucial actions in a dynamic environment.

Benno Lossin, Philipp Czerner, Javier Esparza

2025-03-01T23:15:00+00:00 ― 6 min read

Learn how to protect industrial systems from cyber attacks with new security methods.

Arthur Amorim, Trevor Kann, Max Taylor

2025-02-21T00:10:48+00:00 ― 8 min read

Learn how tokenisation helps computers understand human language.

Philip Whittington, Gregor Bachmann, Tiago Pimentel

2025-02-13T18:02:15+00:00 ― 6 min read

An easy breakdown of Vector Addition Systems and their reachability challenges.

Yangluo Zheng

2025-02-11T05:51:00+00:00 ― 4 min read

Discover how parity automata decide using playful strategies and tree structures.

Olivier Idir, Karoliina Lehtinen

2025-02-06T10:17:24+00:00 ― 5 min read

Discover the power of subwords and their impact on language and technology.

Philippe Schnoebelen, Isa Vialard

2025-02-04T22:10:39+00:00 ― 7 min read

Discover how paper folding reveals fascinating mathematical patterns and properties.

Jeffrey Shallit

2025-02-04T19:32:30+00:00 ― 5 min read

Discover the unique features and applications of Thue-Morse words in math and beyond.

M. Golafshan, M. Rigo, M. Whiteland

2025-01-31T19:38:30+00:00 ― 4 min read