#perlring

[gslin]

Perl 的 Regular Expression 的強度：NP-complete

Perl 的 Regular Expression 的強度：NP-complete

這篇稍微偏 CS 理論一些… 以前在學校學 Formal language 的時候會帶出 Grammer、Language、Automaton 三個項目，就像是維基百科上的條列： 裡面可以看到經典的 Regular expression 會被分到 RG/RL/FSM 這三塊。 前幾天看到 gugod 寫的「[Perl] 以正規表示式來定義文法規則」這篇，裡面試著用 Perl 的 regular expression (perlre) 建構「遞歸下降解析器」 (Recursive descent parser)。 Recursive descent parser 可以當作是 CFG 的子集合，而 CFG 對應到的語言是 CFL，另外他對應到的自動機是 PDA。 我們已經知道 perlre 因為支援一堆奇怪的東西 (像是 backreference 或是 recursive…

[armeniansunnysilver]

Новинка!!! Кольцо с жемчугом и птичкой в гнезде. Авторская ручная работа!!! Серебро 925 пробы с черным родием и позолотой. По вопросам приобретения пишите в директ 📩 New !!! Ring with pearls and a bird in the nest. Author's handmade !!! Sterling silver with black rhodium and gilding. For purchase, write to direct. #сереброкамни #жемчуг #птичка #птичкавгнезде #кольцосжемчугом #розовыйжемчуг #черныйжемчуг #серебро925 #серебролюкс #кольцосеребро #silverring #perl #perlring #bird #birdring #sterlingsilver #sterlingsilverring #etsy #etsysilver #ярмаркамастеров https://www.instagram.com/p/CMY-qb4ATVL/?igshid=1u5f7m562fhwh

[mittimota]

Silverring with white pearl 💍 _(¤)_ _(¤)_ _(¤)_ #silverring #silberring #pearl #whitepearl #knot #knotenring #knoten #pearlring #perlring #schmuckatelier