News for hackers. Stuff that matters.

A comment on Chomsky and the Two Cultures of Statistical Learning. Parent comment

Re:Chomsky and the Two Cultures of Statistical Learning by high_5 on Saturday November 07, 2026 @02:21AM (#50402401)
Yup, no regular expressions without his theory.
[ Parent | on HN ]
Re:Chomsky and the Two Cultures of Statistical Learning by crab2 on Saturday November 07, 2026 @10:22AM (#50405317)
False, we owe them to Kleene, 1956.

A formal theory of finite automatons, both determinitic and non-determinitics, is due to Michael Rabin & Dana Scott, for which they received a Turing prize. 1959.

[ Parent | on HN ]
Re:Chomsky and the Two Cultures of Statistical Learning by jibalt on Saturday November 07, 2026 @01:17PM (#50406702)
grep was written by people who knew about regular languages and the Kleene star via Chomsky and via BNF used to describe Algol's syntax.
[ Parent | on HN ]