Line 903: |
Line 903: |
| Any degree of reflection on this difficulty raises the general question: What is a practical strategy for accounting for the empty string in the organization of any formal language that counts it among its sentences? One answer that presents itself is this: If the empty string belongs to a formal language, it suffices to count it once at the beginning of the formal account that enumerates its sentences and then to move on to more interesting materials. | | Any degree of reflection on this difficulty raises the general question: What is a practical strategy for accounting for the empty string in the organization of any formal language that counts it among its sentences? One answer that presents itself is this: If the empty string belongs to a formal language, it suffices to count it once at the beginning of the formal account that enumerates its sentences and then to move on to more interesting materials. |
| | | |
− | <pre>
| + | Returning to the case of the cactus language <math>\mathfrak{C} (\mathfrak{P}),</math> in other words, the formal language <math>\operatorname{PARCE}</math> of ''painted and rooted cactus expressions'', it serves the purpose of efficient accounting to partition the language into the following couple of sublanguages: |
− | Returning to the case of the cactus language !C!(!P!), that is, | + | |
− | the formal language of "painted and rooted cactus expressions", | + | <ol style="list-style-type:decimal"> |
− | it serves the purpose of efficient accounting to partition the | + | |
− | language PARCE into the following couple of sublanguages: | + | <li> |
| + | <p>The ''emptily painted and rooted cactus expressions'' make up the language <math>\operatorname{EPARCE}</math> that consists of a single empty string as its only sentence. In short:</p> |
| | | |
− | 1. The "emptily painted and rooted cactus expressions"
| + | <p><math>\operatorname{EPARCE} \ = \ \underline\varepsilon \ = \ \{ \varepsilon \}</math></p></li> |
− | make up the language EPARCE that consists of
| |
− | a single empty string as its only sentence.
| |
− | In short:
| |
| | | |
− | EPARCE = {""}.
| + | <li> |
| + | <p>The ''significantly painted and rooted cactus expressions'' make up the language <math>\operatorname{SPARCE}</math> that consists of everything else, namely, all of the non-empty strings in the language <math>\operatorname{PARCE}.</math> In sum:</p> |
| | | |
− | 2. The "significantly painted and rooted cactus expressions"
| + | <p><math>\operatorname{SPARCE} \ = \ \operatorname{PARCE} \setminus \varepsilon</math></p></li> |
− | make up the language SPARCE that consists of everything else,
| |
− | namely, all of the non-empty strings in the language PARCE.
| |
− | In sum:
| |
| | | |
− | SPARCE = PARCE \ "".
| + | </ol> |
| | | |
| + | <pre> |
| As a result of marking the distinction between empty and significant sentences, | | As a result of marking the distinction between empty and significant sentences, |
| that is, by categorizing each of these three classes of strings as an entity | | that is, by categorizing each of these three classes of strings as an entity |