cid:
"bafyreibjsehxhbxosxepxigkkru2rx47ywa6cathhbwelh4tsi4erhkpnm"
value:
text:
"Bad news... cstheory.stackexchange.com/questions/18..."
$type:
"app.bsky.feed.post"
embed:
$type:
"app.bsky.embed.external"
external:
thumb:
$type:
"blob"
mimeType:
"image/jpeg"
size:
245333
title:
"Is finding the minimum regular expression an NP-complete problem?"
description:
"I am thinking of the following problem: I want to find a regular expression that matches a particular set of strings (for ex. valid email addresses) and doesn't match others (invalid email addresse..."
langs:
"en"
reply:
root:
cid:
"bafyreido3ry3v37elidhgoe54lbj7g5w3dbwnwnprswqyxkgap7fept2ui"
parent:
cid:
"bafyreido3ry3v37elidhgoe54lbj7g5w3dbwnwnprswqyxkgap7fept2ui"
facets:
index:
byteEnd:
55
byteStart:
13
features:
$type:
"app.bsky.richtext.facet#link"
createdAt:
"2024-09-16T00:06:29.896Z"