Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Novel Parser Design Algorithm Based on Artificial Ants   This article presents a unique design for a parser using the Ant Colony
Optimization algorithm. The paper implements the intuitive thought process of
human mind through the activities of artificial ants. The scheme presented here
uses a bottom-up approach and the parsing program can directly use ambiguous or
redundant grammars. We allocate a node corresponding to each production rule
present in the given grammar. Each node is connected to all other nodes
(representing other production rules), thereby establishing a completely
connected graph susceptible to the movement of artificial ants. Each ant tries
to modify this sentential form by the production rule present in the node and
upgrades its position until the sentential form reduces to the start symbol S.
Successful ants deposit pheromone on the links that they have traversed
through. Eventually, the optimum path is discovered by the links carrying
maximum amount of pheromone concentration. The design is simple, versatile,
robust and effective and obviates the calculation of the above mentioned sets
and precedence relation tables. Further advantages of our scheme lie in i)
ascertaining whether a given string belongs to the language represented by the
grammar, and ii) finding out the shortest possible path from the given string
to the start symbol S in case multiple routes exist.

17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an