A Hybrid Environment for Syntax-Semantic Tagging

Lluis Padro

DOI: https://doi.org/10.48550/arXiv.cmp-lg/9802002

1998-02-12

Abstract:The thesis describes the application of the relaxation labelling algorithm to NLP disambiguation. Language is modelled through context constraint inspired on Constraint Grammars. The constraints enable the use of a real value statind "compatibility". The technique is applied to POS tagging, Shallow Parsing and Word Sense Disambigation. Experiments and results are reported. The proposed approach enables the use of multi-feature constraint models, the simultaneous resolution of several NL disambiguation tasks, and the collaboration of linguistic and statistical models.

Computation and Language

What problem does this paper attempt to address?

This paper attempts to solve several key problems in the process of cell differentiation, specifically including:

1. **Emergence of cell - layered organization and stochastic rules**:
- The paper explores how a hierarchical organizational structure is formed during cell differentiation, for example, how cells with specific functions are differentiated from totipotent stem cells. In addition, the paper also studies how these differentiation rules are naturally formed under the combined action of intracellular dynamics and inter - cellular interactions. In particular, in the hematopoietic system, the cell - differentiation process exhibits randomness, and the probability of each choice also seems to depend on the distribution of cell types.

2. **Stability of cell types and cell populations**:
- It has been studied how cells belonging to the same cell type maintain stability despite slight differences. The rules of cell differentiation are written for discrete states. Once cell differentiation is determined, the memory of this discrete state remains stable during cell division. For stem cells or undifferentiated cells, their states must have both stability and variability (i.e., the ability to differentiate). In addition, the stability of cell populations is also achieved through intracellular dynamics and inter - cellular interactions during development, which leads to the regulation of intracellular states and the stability of cell - population distribution.

3. **Differentiation of cell communities**:
- In organisms, higher - level differentiations often occur, forming different types of tissues. These tissues are composed of different types of cells or have different distributions of cell types. In particular, in the hematopoietic system, several different cell communities can be differentiated from the same stem cells. The paper explores the question of how a single cell forms such different cell communities. This is a higher - level problem above cell differentiation because it is necessary to differentiate cell - type populations.

By expanding previous cell - differentiation models, the author allows for complex intracellular dynamics and introduces inter - cellular interactions and cell - division mechanisms to simulate and explain the above three problems. The paper shows the process of the evolution of the cell society from a single cell through numerical simulations, revealing the emergence of different cell types and the specific rules they follow. These results not only provide a new perspective on the origin of the complex cell society but also are discussed in relation to some biological problems, especially those related to the hematopoietic system.