Public
- Public
- Network
- Groups
- Featured
- Popular
- People

Embed Notice

HTML Code

<blockquote style="position: relative; padding-left: 55px;"><section><a href="https://social.linux.pizza/users/shiftyskip/statuses/114228460539956911">Shifty Skip (shiftyskip@social.linux.pizza)'s status on Wednesday, 26-Mar-2025 20:19:46 JST</a><a href="https://social.linux.pizza/@shiftyskip" title="shiftyskip@social.linux.pizza"><img src="https://gnusocial.jp/avatar/116847-48-20231225100050.webp" width="48" height="48" alt="Shifty Skip" style="position: absolute; left: 0; top: 0;">Shifty Skip</a><div><ul><li></ul></div></section><article><p><a href="https://social.linux.pizza/@redstarfish">@redstarfish</a> Yes. A DFA either accepts or rejects a given word, and the language it recognises is the set of accepted words.<br>Therefore, languages A and B are both "the set of words that are accepted by M".</p></article><footer><a rel="bookmark" href="https://gnusocial.jp/conversation/4795146#notice-9393360">In conversation</a><time datetime="2025-03-26T20:19:46+09:00" title="Wednesday, 26-Mar-2025 20:19:46 JST">about a month ago</time> <span>from <span><a href="https://social.linux.pizza/@shiftyskip/114228460539956911" rel="external" title="Sent from social.linux.pizza via ActivityPub">social.linux.pizza</a></span></span><a href="https://social.linux.pizza/@shiftyskip/114228460539956911">permalink</a></footer></blockquote>

Corresponding Notice

Embed this notice
Shifty Skip (shiftyskip@social.linux.pizza)'s status on Wednesday, 26-Mar-2025 20:19:46 JSTShifty Skip
- Abhiseck Paira :gnu:
@redstarfish Yes. A DFA either accepts or rejects a given word, and the language it recognises is the set of accepted words.
Therefore, languages A and B are both "the set of words that are accepted by M".
In conversationabout a month ago from social.linux.pizzapermalink

Public

Embed Notice

HTML Code

Corresponding Notice