🏠
Author: szy.lol (did:plc:6ibrki5zpw77nhn46z2undaa)

Record🤔

uri:
"at://did:plc:6ibrki5zpw77nhn46z2undaa/app.bsky.feed.post/3l47t4o6dyc2g"
cid:
"bafyreibd2er47ct7ccmd24odn5cwh7nrdsdsycfbpeos3hzxacmv2vzql4"
value:
text:
"given that there are ways of parsing regices as finite automata (swtch.com/~rsc/regexp/...), i think it might be sufficient to just track which states were "hit" during a match and mark them as checked? no idea if/how this extends to the higher-order-grammar stuff like backrefs though"
$type:
"app.bsky.feed.post"
embed:
$type:
"app.bsky.embed.external"
external:
title:
"Regular Expression Matching Can Be Simple And Fast"
description:
""
langs:
  • "en"
reply:
root:
cid:
"bafyreiadouorhweqt3s7gszm7y5jjavlz2tnwsqaaitg73tigo3hgaemwq"
parent:
cid:
"bafyreiawscujg6vq4jyob5uxpzxlqpko65qiyxonzh6nmep6mcubx6m4r4"
facets:
createdAt:
"2024-09-15T20:26:25.619Z"