Non-Self Embedding Context-Free Grammars for Electronic Warfare

PDF

Authors
  1. Dilkes, F.A.
  2. Visnevski, N.
Corporate Authors
Defence R&D Canada - Ottawa, Ottawa ONT (CAN);McMaster Univ, Hamilton ONT (CAN)
Abstract
It is possible to describe the behaviour of many multi-function radar systems in terms of context-free grammars. These grammars, although potentially natural devices for the description of the radar system, generally lead to greater computation complexity compared with simpler, regular grammars. Given a particular context-free grammar, it may or may not be possible to construct an equivalent regular grammar that describes the same behaviour. This memo is concerned with deciding whether or not such a grammar can be constructed, and presents an algorithm for generating the corresponding finite automaton.

Il y a un résumé en français ici.

Keywords
Electronic Intelligence;Electronic Surveillance;Electronic Warfare;Pattern Recognition;Pulse Processing;Radar;Grammar;Non-self embedding grammar
Report Number
DRDC-OTTAWA-TM-2004-157 — Technical Memorandum
Date of publication
01 Oct 2004
Number of Pages
30
DSTKIM No
CA025165
CANDIS No
522716
Format(s):
Hardcopy;CD ROM

Permanent link

Document 1 of 1

Date modified: