<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Learning Bounded Context-Free-Grammar via LSTM and the Transformer:Difference and Explanations · HackerPapers discussions</title><link>https://hackerpaper.kaipfister.de/p/2112.09174/</link><description>Collected HN comments and submissions linking this paper.</description><language>en</language><lastBuildDate>Mon, 02 Nov 2026 11:16:22 GMT</lastBuildDate><atom:link href="https://hackerpaper.kaipfister.de/p/2112.09174/feed.xml" rel="self" type="application/rss+xml" /><item><title>Learning Bounded Context-Free-Grammar via LSTM and the Transformer:Difference and Explanations — mentioned by naasking</title><link>https://news.ycombinator.com/item?id=35129373</link><guid isPermaLink="false">urn:hackerpapers:mention:2112.09174:35129373</guid><pubDate>Mon, 13 Mar 2023 01:22:36 GMT</pubDate><description>&lt;p&gt;&amp;gt; A TM cannot learn an arbitrary CFG. It needs constraints. Well sure, because CFGs can have unbounded depth, and all real brains are finite. But they can learn bounded CFGs: https://arxiv.org/abs/2112.09174 &amp;gt; Our brains are much more complex than an artificial NN, though. Yes, brains have a few orders of magnitude more parameters, and lots of evolutionary baggage. It&amp;#x27;s not clear how many parameters would be needed without that evolutionary baggage. Time will tell. &amp;gt; So the mere thought that the two somehow share functionality after a wildly different learning process is somewhat far-fetched.…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/2112.09174/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.CL</category></item></channel></rss>
