I see those flora behind you, I hope they're not an endemic species. Did you file the propper forms to the Environmental Protection Agency? Let me see your mining permit!
I own the universal 11mm full-auto mining permit. That's 50 rounds of negotiations with the Enviornmental Protection Agency

It's the name of a system, but so far the storyline (level 21) hasn't brought me there.Would you guys classify NMS as open world? I guess it kinda is but somehow I feel procgenned content isn't sufficient to be a (good) open world.
What's with the repeating names like "Kreet". Can I assume this is a story-related place and has some "designed" world-building? [/spoiler]
Imo, you need a good skeleton of crafted world to even make it a true "world". I'm not so much about the "open" in the definition - it's the worldbuilding part that I care:
- Are the places decently paced in distance and travel modes? [/spoiler]
Distance between POIs is decent. A few minutes walk at most. From a gameplay perspective the distance is fine, from a "logical" point of view, there might be too many POIs in each landing zone (no matter where you land, there are at least some human POIs like Abandoned Bionics Labs or Abandond Mine or Relay Towers). For a videogame, it's nice that you land on a planet, walk a few minutes and get right into the action.
There are often notes and files that explain the story of the POI. They differ greatly in complexity and size. Some are just a "camp", some are large unterground facilties (behind a short loading screen)
- Do the places refer to their surroundings. Do they make sense? What is their place in story and world?
Random POIs in a random landing zone don't stay after the landing zone has been deleted, but there are "semi" random POIs (on the planetary map, e.g. Mining Outpost, Research Facility) that are persistent for your playthrough (Not necessarily for another playthrough). POIs or random encounters can sometimes lead to some other encouter or location.
- Do the places persist? Do they interact with other places?
- Do places fit into the environment?
So far, yes. I haven't seen anything that would be totally out of place in the environment.
Basically none of that matters in NMS. The places are "beliebig" (arbitrary). In true worlds the places aren't - they matter (more or less).
Autonomy is important. But for me that is not the whole thing about open worlds.
As far as I know (and the way I understand the "game world" at the moment) it's somewhat "Wild West", so you can often build outside regulated space and that's why large corporations or other groups can just plop major facilities on some random planet