# Linear grammar

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- IEEE Workshop on Automatic Speech Recognition andâ€¦
- 2015

Speech recognition in a realistic noisy environment using multiple microphones is the focal point of the third CHiME challengeâ€¦Â (More)

Is this relevant?

2014

2014

- EUROCRYPT
- 2014

Hash Proof Systems were first introduced by Cramer and Shoup (Eurocryptâ€™02) as a tool to construct efficient chosen-ciphertextâ€¦Â (More)

Is this relevant?

2009

2009

- Calculemus/MKM
- 2009

Many approaches have been proposed over the years for the recognition of mathematical formulae from scanned documents. Moreâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- TLCA
- 2005

We explore foundational typing support for strong updates â€” updating a memory cell to hold values of unrelated types at differentâ€¦Â (More)

Is this relevant?

1996

1996

- ICGI
- 1996

A bstract.Lin ear lan guage class is a su bclass of context-free lan guage class. In t his paper, we propose an algorithm toâ€¦Â (More)

Is this relevant?

Highly Cited

1981

Highly Cited

1981

- 22nd Annual Symposium on Foundations of Computerâ€¦
- 1981

We start by proving that some properties of sequences are not expressible in Temporal Logic though they are expressible using forâ€¦Â (More)

Is this relevant?

1980

1980

- Information and Control
- 1980

It is shown that the family of all linear grammars with a fixed ratio between the sizes of the terminal strings on both sides ofâ€¦Â (More)

Is this relevant?

Highly Cited

1972

Highly Cited

1972

- J. ACM
- 1972

Topological characterizations of sets of graphs which can be generated by contextfree or linear grammars are given. It is shownâ€¦Â (More)

Is this relevant?

1964

1964

- Information and Control
- 1964

Parikh has shown that there are context-free languages which are inherently ambiguous; he gave an example of context-freeâ€¦Â (More)

Is this relevant?

1964

1964

- Information and Control
- 1964

The aim of our work is to define a family of linear grammars which we shall call even linear grammars and to show that theâ€¦Â (More)

Is this relevant?