• Badabinski@kbin.earth
    link
    fedilink
    arrow-up
    0
    ·
    16 days ago

    I honestly don’t know. I do know that people regularly reference the Chomsky Hierarchy (or works based off of it) when writing FSAs or parsers, since the class of grammar dictates what you can use. A FSA can’t be used to completely parse a context-free grammar (or anything above it). The thing about parsing HTML with regex is an example of that, and is what first keyed me in to the different types of grammars.

    • Flying Squid@lemmy.world
      link
      fedilink
      arrow-up
      0
      ·
      16 days ago

      I don’t know much about it, but it could be that his theories have good applications in computer science even if they don’t with human language. Science is also like that.