SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Theoretical Computer Science

Volumn 267, Issue 1-2, 2001, Pages 35-47

Normal form algorithms for extended context-free grammars

(3) Albert, Jürgen a Giammarresi, Dora b Wood, Derick c

a UNIVERSITY OF WÜRZBURG (Germany)

b CA' FOSCARI UNIVERSITY OF VENICE (Italy)

c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY (Hong Kong)

Author keywords

Complexity; Efficient algorithms; Extended context free grammars; Grammatical representations; Normal forms; Symbolic manipulation

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); COMPUTATIONAL COMPLEXITY; FORMAL LANGUAGES;

EFFICIENT ALGORITHMS;

CONTEXT FREE GRAMMARS;

EID: 0035964995 PISSN: 03043975 EISSN: None Source Type: Journal
DOI: 10.1016/S0304-3975(00)00294-2 Document Type: Conference Paper

Times cited : (26)

References (26)

1
- 0003791899
- Parsing, Prentice-Hall, Inc., Englewood Cliffs, NJ
- (1972) The Theory of Parsing, Translation, and Compiling , vol.1
- Aho, A.V.¹ Ullman, J.D.²

2
- 0003579997
- Master's Thesis, McMaster University, Hamilton, Ontario, Canada
- (1972) Exploratory steps towards a grammatical manipulation package (GRAMPA)
- Barnes, K.R.¹

3
- 84945709734
- Derivatives of regular expressions
- (1964) J. ACM , vol.11 , pp. 481-494
- Brzozowski, J.A.¹

4
- 0003633873
- to appear
- (2000) Structural equivalence of extended context-free and extended E0L grammars
- Cameron, H.A.¹ Wood, D.²

5
- 0003572866
- A list structure form of grammars for syntactic analysis
- (1970) Comput. Surveys , vol.2 , pp. 65-82
- Cohen, D.J.¹ Gotlieb, C.C.²

6
- 0003491602
- (1997) W3C web page on XML
- Connolly, D.¹

7
- 0021694474
- An easy proof of Greibach normal form
- (1984) Inform. and Control , vol.63 , pp. 190-199
- Ehrenfeucht, A.¹ Rozenberg, G.²

8
- 0024082468
- Dagwood: A system for manipulating polynomials given by straight-line programs
- (1988) ACM Trans. Math. Software , vol.14 , pp. 218-240
- Freeman, T.S.¹ Imirzian, G.M.² Kaltofen, E.³ Yagati, L.⁴

9
- 0003645754
- Transition diagram systems and normal form transformations
- Singapore, World Scientific, Singapore
- (1998) Proceedings of the Sixth Italian Conference on Theoretical Computer Science
- Giammarresi, D.¹ Wood, D.²

10
- 84945707998
- A new normal form theorem for context-free phrase structure grammars
- (1965) J. ACM , vol.12 , pp. 42-52
- Greibach, S.A.¹

11
- 0003576373
- Technical report, Harvard University, Cambridge, MA
- (1967) A simple proof of the standard-form theorem for context-free grammars
- Greibach, S.A.¹

12
- 0003626841
- Addison-Wesley, Reading, MA
- (1978) Introduction to Formal Language Theory
- Harrison, M.A.¹

13
- 0019560812
- Eliminating null rules in linear time
- (1981) Comput. J. , vol.24 , pp. 156-161
- Harrison, M.A.¹ Yehudai, A.²

14
- 0003576375
- Normal-form transformations of context-free grammars
- (1978) Acta Cybernet. , vol.4 , pp. 65-84
- Hotz, G.¹

15
- 0016946005
- On the equivalence, containment and covering problems for the regular and context-free languages
- (1976) J. Comput. System Sci. , vol.12 , pp. 222-268
- Hunt III, H.B.¹ Rosenkrantz, D.J.² Szymanski, T.G.³

16
- 0003488661
- ISO 8879: Information processing - Text and office systems - Standard Generalized Markup Language (SGML), International Organization for Standardization, October
- (1986)

17
- 0346776565
- SGML and exceptions
- C. Nicholas, D. Wood (Eds.), Proc. 3rd Int. Workshop on Principles of Document Processing (PODP 96), Springer, Heidelberg
- (1997) Lecture Notes in Computer Science , vol.1293 , pp. 39-49
- Kilpeläinen, P.¹ Wood, D.²

18
- 84949658418
- Greibach normal form transformation revisited
- Reischuk, Morvan (Eds.), STACS'97 Proc., Springer, New York
- (1997) Lecture Notes in Computer Science , vol.1200 , pp. 47-54
- Koch, R.¹ Blum, N.²

19
- 0000817263
- Grail: A C++ library for automata and expressions
- (1994) J. Symbolic Comput. , vol.17 , pp. 341-350
- Raymond, D.R.¹ Wood, D.²

20
- 0003707028
- Technical Report HKUST-CS96-24, Department of Computer Science, Hong Kong University of Science & Technology, Clear Water Bay, Kowloon, Hong Kong
- (1996) Grail: engineering automata in C++, version 2.5.
- Raymond, D.R.¹ Wood, D.²

21
- 4243510489
- Ph.D. Thesis, Department of Computer Science, Washington State University, Pullman, WA, USA
- (1978) Grammar transformations based on regular decompositions of context-free derivations
- Ross, R.J.¹

22
- 0003553529
- Technical Report CS-78-048, Department of Computer Science, Washington State University, Pullman, WA, USA
- (1978) A general Greibach normal form transformation
- Ross, R.J.¹ Hotz, G.² Benson, D.B.³

23
- 0003990888
- Academic Press, New York, NY
- (1973) Formal Languages
- Salomaa, A.¹

24
- 0004100975
- Wiley, New York, NY
- (1987) Theory of Computation
- Wood, D.¹

25
- 0004100975
- Wiley, New York, NY, in preparation
- (2000) Theory of Computation, 2nd Edition
- Wood, D.¹

26
- 4244109746
- Ph.D. Thesis, University of California, Berkeley, CA
- (1977) On the complexity of grammar and language problems
- Yehudai, A.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.