Record🤔

uri:

"at://did:plc:q6gjnaw2blty4crticxkmujt/app.bsky.feed.post/3l4a7g6vp5x26"

cid:

"bafyreibjsehxhbxosxepxigkkru2rx47ywa6cathhbwelh4tsi4erhkpnm"

value:

text:

"Bad news...

cstheory.stackexchange.com/questions/18..."

$type:

"app.bsky.feed.post"

embed:

$type:

"app.bsky.embed.external"

external:

uri:

"https://cstheory.stackexchange.com/questions/1854/is-finding-the-minimum-regular-expression-an-np-complete-problem"

thumb:

View blob content

$type:

"blob"

ref:

$link:

"bafkreic5f47fbptgntptk6eh67fp7qd4migdgwtx7gn32oqjcnkuzl5yci"

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"

uri:

"at://did:plc:ia76kvnndjutgedggx2ibrem/app.bsky.feed.post/3l4a73jxes2s6"

parent:

cid:

"bafyreido3ry3v37elidhgoe54lbj7g5w3dbwnwnprswqyxkgap7fept2ui"

uri:

"at://did:plc:ia76kvnndjutgedggx2ibrem/app.bsky.feed.post/3l4a73jxes2s6"

facets:

• index:

  byteEnd:

  55

  byteStart:

  13

  features:

  • uri:

    "https://cstheory.stackexchange.com/questions/1854/is-finding-the-minimum-regular-expression-an-np-complete-problem"

    $type:

    "app.bsky.richtext.facet#link"

createdAt:

"2024-09-16T00:06:29.896Z"