1,621 karma · joined October 2, 2007
https://github.com/mike-french/myrex
Just fan-out messages to all downstream states. Let a fair runtime system evaluate all progress, then tally results along all paths, for example:
https://github.com/mike-french/myrex?tab=readme-ov-file#exec...
The approach can also be adapted to captures and their many, many possible ambiguities. There is an example that generalizes a highly ambiguous match given in Cox: regex (a?){m}(a*){m} against a string of a{m}. The case m=9 gives 864k possible solutions (traversals), you may optionally ask for all of them to be returned:
https://github.com/mike-french/myrex?tab=readme-ov-file#ambi...
The processes share nothing, all state is in the messages, so a single network can process multiple input strings simultaneously. It can also generate Monte-Carlo strings that match the regex, and those may also proceed simultaneously.
The screenshot shows a network that is not optimal. I would guess the solution using existing nodes is A-E-C-B and D-E.
Do you generate Steiner Points (additional nodes) that minimize the network length?
In the screenshot example, I guess a better solution would be A-E-C with 2 Steiner Points at the feet of the perpendiculars from B and D to the line C-E.
https://en.wikipedia.org/wiki/Steiner_point_(computational_g...
Conor McBride, The Derivative of a Regular Type is its Type of One-Hole Contexts
http://strictlypositive.org/diff.pdf
related to Huet's Zipper and Hinze, Paterson Finger Trees, with a huge of follow-on literature:
https://personal.cis.strath.ac.uk/conor.mcbride/Holes.pdf
https://conal.net/blog/posts/differentiation-of-higher-order...
and numerous old posts by sigfpe (Dan Piponi), e.g.
http://blog.sigfpe.com/2008/06/blessed-mans-formula-for-hole...
- attempt a proof, could pass or fail, but if it times out, then fall back to...
- property-based test case generation, using logical statements and data generators, shrinking, etc.; many will pass, some will fail, but if some time out ...
- generate simple tests, and edge cases, which may trivially pass, but could be edited by hand to become more useful
If you add a timeout, then exponential runtimes, and even the Halting Problem, always give an answer, even if the answer is to try something simpler.
Will people really be expected to get a non-driving Driving Licence to access porn?
It seems governments everywhere are abdicating their primary responsibility as a single point of personal identification, then outsourcing solutions to the financial sector (banks, crypto exchanges, etc.) and dodgy 3rd party age-checking agencies.
Read it from cover to cover, slowly, or just dip in when you have 5 minutes downtime without a screen. It has wonderful photos. The writing is poetic. The themes are mesmerizing.
It slowly descends the gradient of life, from humanity to town to commerce to recreation to family to solitude.
If I had to sum it up in one word, I would say humaneness. It is a wonderful musing on the human condition, as well as a series of concrete recommendations on how to improve it.
Hippocratic Defaults: First Do No Harm.
Principle Of Least Astonishment (POLA).
Provide all possible damage and astonishment in the right-mouse pop-up. Caveat Clickor.
Gold by Haleh Liza Gafori
In a pointer-to-mutable-memory language, a rope becomes a lot of recursive pointer-chasing inside a tree structure, typically referenced from the root down.
In a functional language, a rope may be built as a tree (or several subtree edits), but is processed from local cursors that have a bottom-up view from a concrete leaf position in the buffer.
A rope in a purely functional language is better described as a Finger Tree (Hinze, Paterson) [1] or Zipper (Huet) [2]:
[1] https://www.staff.city.ac.uk/~ross/papers/FingerTree.html
[2] https://www.st.cs.uni-saarland.de/edu/seminare/2005/advanced...
open length |
{ open left length, open right length } |
{ open left length, max contained line, open right length }
The cases are obvious depending on the number of newlines in the substring (think of newlines as the commas in the tuples :) 0 newlines: open length
1 newline: { open left length, open right length }
2+ newlines: { open left length, max contained line, open right length }
Merging (summing) two maxline objects is also fairly obvious. There are 3*3 cases: contract (add) adjacent open counts, max with any contained line counts, preserve left and right open lengths.The maxline ops are (obviously) non-commutative, but are associative, so you can apply them in any grouping, left-to-right, right-to-left, and even in parallel if you feel the need.
At the root of the tree, the left and right open lengths become actual lines (beginning and end of buffer are virtual line delimiters), so to get the global maximum line length, just max the 1, 2, or 3 values in the root maxline summary.
I like to separate newlines from other substrings as leaves in the tree. So the leaf maxlines are just:
substring: length
newline: {0,0}
Then sum as given above across any number of child nodes.The Zed blog claims to have such a thing, but didn't explain it. Apologies if it's in one of the repos. I didn't check.
The US should make expatriation simple and cheap.
The US would then be similar to all other countries in the world (not just western countries but all countries, except Eritrea).
Another significant right is dual-citizenship, which the US accepts (good), but some other countries do not. I think the US used to ban it, but now grudging allows it (I think in response to various acts of terrorism against Americans in the 70s, but could be wrong).
- deliberately mix pedestrians, bicycles and vehicles
- remove all traffic signs, traffic lights and markings at intersections
https://bigthink.com/the-present/want-less-car-accidents-get...
Prisoner's Dilemma, but at the societal level. Defaulting is the logical move for the one-shot game, but it does not produce overall benefit, and is not best in the repeated game.
https://en.wikipedia.org/wiki/Prisoner's_dilemma
Local optimizations, under imperfect knowledge. Small local maxima can halt progress. Eventually Goodhart's Law takes over, incentives break down, then shortcuts, grift and corruption come to dominate. Self-preservation and expansion of elites or bureaucracies are always hidden objectives.
https://en.wikipedia.org/wiki/Goodhart's_law
Destructive patterns such as: Bait and Switch strategies, like Enshittification of business; Divide and Conquer applied by those with power to keep power.
https://en.wikipedia.org/wiki/Enshittification
Wicked Problems, which are not solvable in the current context or state of knowledge. You can't get there from here.
https://en.wikipedia.org/wiki/Wicked_problem
"Strange game. The only way to win is not to play."
Ultimately these all boil down to coordination problems. The touted solution is to encourage transparency, rationality and cooperation. But bottom-up never gets successful momentum, people don't agree on objectives; top-down always results in tyranny, abuses of power and fails anyway. Vested interests and bad actors always subvert promising initiatives.https://marginalrevolution.com/marginalrevolution/2024/02/ra...
For example, the inverse-square law for electromagnetism and Newtonian gravity is just an exact feature of continuous 3D space (surface area of a sphere). It only became an approximation when Einstein proposed warped spacetime, and will become even more incorrect in detail, if/when someone finds evidence for discrete spacetime structure. Then the inverse square law becomes a double approximation, over macro and micro structure of spacetime (lattice, wolfram graph, spin foam, ...).
It just so happens that at the moment, we know that the whole of physics is pervasively incomplete (approximate nonsense), so very few current models are likely to be preserved in future better theories. QFT is a terrible hack, with renormalization and virtual hand-waving. QFT depends on a fixed background spacetime, but we know that background is dynamic (GR). We don't know how QFT and GR fit together, but I would guess almost all current models are incorrect.
However, it is possible that some future Theory of Everything is correct indefinitely (until end of civilization, while not being ontologically True, of course).
For example, maybe vague observations of Mercury were consistent with Newton. But eventually, telescopes improved, duration of accurate records extended, many good instruments were deployed around the world. Then it became a Problem. Also note that Einstein fitted GR to Mercury, so he could not predict it as independent confirmation. It took the Eddington observation of light bending near the sun, during a solar eclipse, to provide the first evidence (even that was weak, and fixed, but the fix was on the right side of history :)
Life does a pretty good job of evading it, locally, for lifetimes. Civilizations overcome it for longer, perhaps indefinitely, as long as there are stars/blackholes in the sky, or uranium/hydrogen nuclear fuel to be scavenged.
Wolfram recently tried to explain the 2nd Law, as a consequence of time-coherent computationally-bounded observers. As always with him, it is fascinating and infuriatingly in equal measure:
https://www.wolfram-media.com/products/the-second-law-resolv...
Those subsystems that evade it (life) also need explanation. Friston, Levin, Lane, England and others are starting to give plausible models and explanations.
I also think in the current macroeconomic climate, CRE owners, and their banks/hedgies/reits or other bond/loan owners are crossing their fingers, turning a blind-eye to the telescope, holding their breath, and waiting for the Fed to lower interest rates.
Of course, if the Fed holds higher-for-longer (as many expect in the face of continuing high inflation), they will be waiting to exhale to the point of asphyxiation.
How did CRE go completely bankrupt? "Slowly, then suddenly."
And at the start of paragraphs too.
What a Philippine court ruling means for
transgenic Golden Rice, once hailed as a
dietary breakthrough
My comment was an appeal to just copy the actual link title. Perhaps people who did not click through and see the actual title are downvoting for some strange reason.The quoted title should be as close to the original as possible, within the HN title size limit, and should certainly copy correctly spelled words.
http://bloom-lang.net/index.html
It's old, never got to 1.0 and, yes, that's an 'http' without the 's' - positively antediluvian, so don't go near it unless you have a very big ark.
Philippine (sic)
... if you must use the country name as an adjective, but usually it is better to choose one of the following:Filipino for male person, the language (if you do not know it is called Tagalog ), and as a default adjective for most other nouns.
Filipina for female person.