Una tabella dei contenuti può essere simile a:
Preface
Table of Content
Chapter 1 ...
1.1 ...
1.1.1 ...
1.1.2 ....
1.2 ...
Summary
Exercises
Chapter 2 ...
...
Appendix ...
A ...
A.1 ...
A.2 ...
B ...
References
Index
La sua struttura logica è un albero di più livelli:
Preface
Table of Content
Chapter 1 ...
1.1 ...
1.1.1 ...
1.1.2 ....
1.2 ...
Summary
Exercises
Chapter 2 ...
...
Appendix ...
A ...
A.1 ...
A.2 ...
B ...
References
Index
- Mi chiedo se analizzare un tavolo di contenuto in un albero sia un parsing problema secondo una certa grammatica (ad esempio grammatica regolare, grammatica context-free o alcune altre grammatiche)?
- Se sì, come possiamo specificare la grammatica di una tabella di contenuti?
-
Il tuo metodo di analisi può trattare casi ambigui, ad es.
Preface Table of Content Chapter 1 ... 1.1 ... 1.1.1 ... 1.1.2 .... 1.2 ... Summary Exercises Chapter 2 ... 2.1.1 ... 2.1.2 ... Appendix ... A ... A.1 ... A.2 ... B ... References Index
dove
2.1.1 ...
è un livello inferiore aChapter 2 ...
, mentre1.1.1 ...
è due livelli inferiori aChapter 1
?
Grazie.