News for hackers. Stuff that matters.

A comment on A functioning Turing Machine using Notepad++ and its find/replace regex engine. Parent comment

Re:A functioning Turing Machine using Notepad++ and its find... by louhike on Tuesday February 22, 2022 @08:23AM (#30427584)
Do you mean Chomsky hierarchy by Chomsky regex?
[ Parent | on HN ]
Re:A functioning Turing Machine using Notepad++ and its find... by nsajko on Tuesday February 22, 2022 @08:52AM (#30427881)
Regular languages are an element included in Chomsky's hierarchy: https://en.wikipedia.org/wiki/Chomsky_hierarchy https://en.wikipedia.org/wiki/Formal_language
[ Parent | on HN ]