teoria dei linguaggi formali, la costruzione dei sottoinsiemi o costruzione per sottoinsiemi o subset construction è la tecnica di costruzione dell'automa...

in grado di riconoscere lo stesso linguaggio utilizzando la costruzione dei sottoinsiemi. È possibile definire una variante degli automi a stati finiti...

passare agevolmente da ASFND ad ASFD attraverso il metodo di costruzione per sottoinsiemi. L'idea è quella di unire in un unico stato collettivo [s1,s2...

partizione di X è una collezione P di sottoinsiemi di X tali che: i sottoinsiemi non sono vuoti; l'unione di tutti i sottoinsiemi sia l'insieme X stesso (P è un...

(dunque, i sottoinsiemi boreliani sono "pochi" rispetto a tutti i sottoinsiemi della retta reale che hanno un cardinalità superiore a quella dei reali stessi)...

b-a} . Qualsiasi sottoinsieme numerabile (come ad esempio quello dei numeri razionali), ha misura nulla. Esistono anche sottoinsiemi di misura nulla non...

sezione dei numeri razionali. Nella definizione originaria, una sezione di Dedekind è una coppia ( A , B ) {\displaystyle (A,B)} di sottoinsiemi non vuoti...

l'insieme dei numeri razionali è visto come sottoinsieme di quello dei numeri reali, storicamente e naturalmente i razionali sono stati introdotti prima dei reali...

induttivo. L'insieme dei numeri naturali N {\displaystyle \mathbb {N} } è allora definito come l'intersezione di tutti i sottoinsiemi induttivi X ′ ⊆ X {\displaystyle...

una misura esterna per tutti i sottoinsiemi di X {\displaystyle X} è quello di estrarre un'opportuna classe di sottoinsiemi detti misurabili in modo che...

completa che costituisce una generalizzazione dei concetti elementari di area e volume di sottoinsiemi dello spazio euclideo. Gli insiemi a cui è possibile...