Virgil Șerbănuță edited untitled.tex  over 8 years ago

Commit id: 99b3833a5b676dfcf7c237bec44c88fe7519b587

deletions | additions      

       

$F$ este cel mult numărabilă.  \end{afirmatie}  \begin{argument}  Mulțimea submulțimilor finite ale unei literelor unui limbaj este finită. Mulțimea secvențelor de litere de lungime cel mult $k$ este finită. Mulțimea secvențelor de litere de lungime finită este reuniunea după $k$ a mulțimilor de secvențe de lugime cel mult $k$, deci este numărabilă. Mulțimea cuvintelor este o submulțime a acesteia, deci este cel mult numărabilă.   Mulțimea secvențelor de cuvinte de lungime cel mult $k$ este cel mult numărabilă. Mulțimea secvențelor de cuvinte de lungime finită este o reuniune de  mulțimi numărabile cel mult numărabilă, deci este numărabilă. O descriere finită este o secvență de lugime finită de cuvinte, deci mulțimea descrierilor finite este cel mult numărabilă. Mulțimea descrierilor necontradictorii finite este o submulțime a acesteia, deci  este cel mult  numărabilă. \end{argument}  \begin{afirmatie}