What is claimed is:
1. A method of forming a reconstructed parse structure for a text segment, the method comprising:
selecting nodes and rules associated with an initial parse structure constructed for the text segment; and
executing the selected rules and at least one additional rule using the selected nodes to form the reconstructed parse structure for the text segment.
2. The method of claim 1 wherein executing the selected rules and the at least one additional rule comprises forming a reconstructed parse structure that differs from the initial parse structure in that a node in the initial parse structure is moved to a different position in the reconstructed parse structure.
3. The method of claim 2 wherein the node that is moved is beneath a target node in the initial parse structure and wherein executing the selected rules comprises executing selected rules to form a redefined target node in the reconstructed parse structure.
4. The method of claim 3 wherein executing the additional rule comprises executing the additional rule to combine the node that is moved with the redefined target node in the reconstructed parse structure.
5. The method of claim 2 wherein the node that is moved is not beneath a target node in the initial parse structure and wherein executing the additional rule comprises executing the additional rule to combine the node that is moved with the target node in the reconstructed parse structure.
6. The method of claim 2 wherein selecting nodes comprises selecting fewer than all of the nodes in the initial parse structure.
7. The method of claim 6 wherein selecting fewer than all of the nodes comprises selecting a top node of a sub-structure but not the nodes in the sub-structure that are below the top node.
8. The method of claim 6 wherein selecting fewer than all of the nodes comprises not selecting a node if a target node is positioned in a sub-structure below the node.
9. The method of claim 8 wherein selecting a rule comprises selecting a rule used to form a node but not selecting the node.
10. The method of claim 1 wherein selecting nodes and rules comprises placing the selected nodes and rules in a deconstruct queue together with the at least one additional rule.
11. The method of claim 1 further comprising performing post-processing on the reconstructed parse structure, the post-processing being performed in the same manner as it would for the initial parse structure.
12. A computer-readable medium having computer-executable instructions for performing steps comprising:
forming an initial parse structure having multiple levels of nodes for an input text, each node formed by executing a rule; and
forming a reconstructed parse structure based on the initial parse structure by executing at least one of the rules used to form the initial parse structure and at least one additional rule.
13. The computer-readable medium of claim 12 wherein forming a reconstructed parse structure comprises:
identifying a reattach node in the initial parse structure;
identifying a target node in the initial parse structure that the reattach node was not attached to in the initial parse structure;
selecting a reattach rule to combine the reattach node to the target node in the reconstructed parse structure; and
executing the reattach rule.
14. The computer-readable medium of claim 13 wherein forming the reconstructed parse structure further comprises executing at least one rule to form a reconstructed target node and wherein executing the reattach rule comprises executing the reattach rule using the reconstructed target node and the reattach node.
15. The computer-readable medium of claim 14 wherein the reattach node is part of a sub-structure formed below the target node.
16. The computer-readable medium of claim 15 wherein forming the reconstructed target node comprises forming the reconstructed target node such that the reattach node is not present in the sub-structure below the reconstructed target node.
17. The computer-readable medium of claim 13 wherein the reattach node is not part of a sub-structure formed below the target node.
18. The computer-readable medium of claim 12 wherein forming a reconstructed parse structure comprises:
selecting nodes of the initial parse structure; and
executing rules using the selected nodes to form the reconstructed parse structure.
19. The computer-readable medium of claim 18 wherein selecting nodes of the initial parse structure comprises selecting fewer than all of the nodes of the initial parse structure.
20. The computer-readable medium of claim 19 wherein selecting fewer than all of the nodes of the initial parse structure comprises:
identifying a target node and a reattach node;
selecting a top node of a sub-structure; and
not selecting other nodes in the sub-structure if the sub-structure does not include either the target node or the reattach node.
21. The computer-readable medium of claim 18 wherein forming an initial parse structure comprises executing rules from a parse rule grammar and wherein forming a reconstructed parse structure comprises executing rules from the parse rule grammar.
22. The computer-readable medium of claim 21 further comprising performing a process on the reconstructed parse structure in the same manner as the process would be performed on the initial parse structure.
23. A computer-readable medium having computer-executable instructions for performing steps comprising:
generating an initial parse tree for a text segment;
identifying a target node and a reattach node in the initial parse tree,
wherein the reattach node is not attached to the target node in the initial parse tree;
identifying a reattachment rule for attaching the reattach node to the target node; and
executing the reattach rule as part of forming a reconstructed parse tree in which the reattach node is attached to the target node.
24. The computer-readable medium of claim 23 wherein the reattach node is found in a structure beneath the target node in the initial parse tree.
25. The computer-readable medium of claim 23 wherein the reattach node is not found in any structure beneath the target node in the initial parse tree.
26. The computer-readable medium of claim 23 wherein forming a reconstructed parse tree further comprises executing at least one rule that was executed to generate the initial parse tree.
27. The computer-readable medium of claim 23 further comprising scoring the reconstructed parse tree in the same manner in which the initial parse tree would have been scored.
28. The computer-readable medium of claim 27 further comprising using a score for a reconstructed parse tree to perform sentence generation.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A method comprising:
receiving a communication request signal identifying a wireless telephone apparatus at a wireless local area network (LAN) comprising a plurality of short-range wireless transceivers that transmit and receive radio signals within the wireless LAN, a plurality of wireless transceivers that transmit and receive communications via a wireless telephone connection, and a plurality of controllers that control the plurality of wireless transceivers, a master communication device; and a slave communication device;
transmitting a control signal from the short-range wireless transceiver of the master communication device to the short-range wireless transceiver of the slave communication device;
turning on, by the controller of the slave communication device, the wireless transceiver of the slave communication device after the transmitting;
turning off, by the controller of the master communication device, the wireless transceiver of the master communication device after the transmitting;
transmitting, after turning off the wireless transceiver of the master communication device, a first status signal from the short-range wireless transceiver of the master communication device to the short-range wireless transceiver of the slave communication device indicating that the wireless transceiver of the master communication device is OFF;
receiving a second status signal at the short-range wireless transceiver of the master communication device from the short-range wireless transceiver of the slave communication device indicating that a wireless transceiver of the slave communication device is ON;
allowing communication between the wireless transceiver of the slave communication device and the wireless telephone apparatus via a wireless telephone connection; and
monitoring the slave communication device, at the master communication device, to determine whether control should be returned to the master communication device after the allowing.
2. The method of claim 1, the method further comprising receiving information regarding a destination slave communication device for the communication in the communication request signal.
3. The method of claim 2, further comprising receiving identification information related to a destination slave communication device in the communication request signal.
4. The method of claim 3, wherein the information related to the slave communication device includes at least one of:
an Internet Protocol (IP) address or a Media Access Control (MAC) address; and
a request for the control signal.
5. The method of claim 1, wherein the control signal includes information related to identification information or a telephone number of the master communication device, instructions for turning on the wireless transceiver of the slave communication device, instructions for prohibiting receiving communications at the wireless transceiver of the slave communication device, or instructions for limiting origination of communications from the wireless transceiver of the slave communication device to predetermined destinations.
6. A method comprising:
receiving at a master communication device, within a wireless local area network (LAN), communications from an originating communication device, the master communication device comprising a short-range wireless transceiver that transmits and receives radio signals within the wireless LAN, a wireless transceiver that transmits and receives communications via wireless telephone connections and a controller that controls the wireless transceiver,
transmitting a control signal from the short-range wireless transceiver of the master communication device to a short-range wireless transceiver in a slave communication device, the short-range wireless transceiver in the slave communication device transmitting and receiving communications via wireless telephone connections, the slave communications device further comprising a controller that controls the wireless transceiver in the slave communication device,
turning on, by the controller of the slave communication device the wireless transceiver of the slave communication device after the transmitting;
turning off, by the controller in master communication device, the wireless transceiver of the master communication device after the transmitting;
allowing communication between the wireless transceiver of the slave communication device and the originating communication device via a wireless telephone connection shared between the master communication device and the slave communication device; and
monitoring the slave communication device, at the master communication device, to determine whether control should be returned to the master communication device after the allowing.
7. The method of claim 6, further comprising:
determining at the master communication device an identification number of the originating communication device;
determining at the master communication device a destination slave communication device that the call is directed to; and
completing, at the master communication device, communication between the master communication device and the originating communication device.
8. The method of claim 7, wherein the control signal includes at least one of instructions for prohibiting the destination slave communication device from originating a call and information about the identification number of the originating communication device.
9. The method of claim 7, further comprising blocking the destination slave communication device from receiving communications from originating communications devices identified by identification numbers based on the control signal.
10. A method comprising:
receiving, at a short-range wireless transceiver in a slave communication device within a wireless local area network (LAN), a control signal from a short-range wireless transceiver in a master communication device to allow the slave communication device to turn on a wireless transceiver of the slave communication device, wherein the control signal includes information identifying the master communication device, information identifying a requesting device outside of the LAN, and an instruction imposing limitations on the function of the slave communication device;
receiving, at the short-range wireless transceiver in the slave communication device, a first status signal from the short-range wireless transceiver of the master communication device indicating that the wireless transceiver of the master communication device is OFF;
transmitting a second status signal to the short-range wireless transceiver of the master communication device from the short-range wireless transceiver of the slave communication device indicating that the wireless transceiver of the slave communication device is ON;
allowing communication between the wireless transceiver of the slave communication device and the requesting device via a wireless telephone connection shared between the master communication device and the slave communication device;
determining, at the slave communication device, based on the instruction imposing limitations, whether control should be returned to the master communication device after the allowing; and
turning off the wireless transceiver of the slave communication device and turning on the wireless transceiver of the master communication device in response to determining that communication with the originating communication device is completed.
11. The method of claim 10, further comprising:
receiving, before turning on the wireless transceiver of the slave communication device, the first status signal from the short-range wireless transceiver of the master communication device indicating that the wireless transceiver of the master communication device is OFF; and
transmitting, after turning on the wireless transceiver of the slave communication device, the second status signal to the short-range wireless transceiver of the master communication device indicating that the wireless transceiver of the slave communication device is ON.
12. The method of claim 11, further comprising:
receiving at the wireless transceiver of the slave communication device a communication originated from the requesting device.
13. The method of claim 12, further comprising:
transmitting a third status signal from the short-range wireless transceiver of the slave communication device to the short-range wireless transceiver of the master communication device indicating that the wireless transceiver of the slave communication device is OFF; and
receiving a fourth status signal from the short-range wireless transceiver of the master communication device at the short-range wireless transceiver of the slave communication device indicating that the wireless transceiver of the master communication device is ON.
14. A system comprising:
a wireless local area network (LAN) comprising,
a plurality of short-range wireless transceivers configured to transmit and receive radio signals within the wireless LAN,
a plurality of wireless transceivers configured to transmit and receive communications via a wireless telephone connection, and
a plurality of controllers configured to control the plurality of wireless transceivers,
a master communication device comprising at least one of the plurality of short-range wireless transceivers, at least one of the plurality of wireless transceivers, and at least one of the plurality of controllers, and
a slave communication device comprising at least one of the plurality of short-range wireless transceivers, at least one of the plurality of wireless transceivers, and at least one of the plurality of controllers,
wherein the master communication device is configured to communicate with the slave communication device, wherein the master communication device transmits a control signal from a short-range wireless transceiver of the master communication device to a short-range wireless transceiver of the slave communication device to turn on, by the controller in the slave communication device, the wireless transceiver of the slave communication device, wherein the master communication device is configured to turn off, by the controller in the master communication device, the wireless transceiver of the master communication device after the control signal is transmitted, to allow the wireless transceiver of the slave communication device to communicate with an apparatus outside the LAN via a wireless telephone connection shared between the master communication device and the slave communication device, and wherein the master communication device monitors the slave communication device to determine whether the master communication device should turn off the wireless transceiver of the slave communication device,
wherein the master communication device is configured to receive a completion status signal from the slave communication device indicating that communication between the slave communication device and a telephone apparatus outside the LAN is complete.
15. The system of claim 14, wherein the control signal is transmitted to the short-range wireless transceiver of the slave communication device through the short-range wireless transceiver of the master communication device.
16. The system of claim 14, wherein the master communication device is configured to:
receive at the short-range wireless transceiver a request signal from the short-range wireless transceiver of the slave communication device for originating a call; and
transmit an originating control delegation signal to the short-range wireless transceiver of the slave communication device.
17. The system of claim 16, wherein the master communication device is configured to:
turn OFF the wireless transceiver of the master communication device; and
transmit a first status signal to the short-range wireless transceiver of the slave communication device indicating that the wireless transceiver of the master communication device is turned OFF.
18. The system of claim 17, wherein the master communication device is configured to:
receive a second status signal from the short-range wireless transceiver of the slave communication device indicating that the call is terminated and the wireless transceiver of the slave communication device is turned OFF.
19. The system of claim 18, wherein the master communication device is configured to:
turn on the wireless transceiver of the master communication device based on the second status signal from the short-range wireless transceiver of the slave communication device; and
transmit a third status signal to the short-range wireless transceiver of the slave communication device indicating that the wireless transceiver of the master communication device is turned ON.
20. The system of claim 16, wherein the request signal includes information about a destination of the call.
21. The system of claim 16, wherein the request signal includes information related to the slave communication device.
22. The system of claim 21, wherein the information related to the slave communication device includes at least one of:
an Internet Protocol (IP) address or a Media Access Control (MAC) address and a request for the originating control delegation signal.
23. The system of claim 16, wherein the originating control delegation signal includes an instruction for turning on a the wireless transceiver of the slave communication device, prohibiting receiving a call at the wireless transceiver of the slave communication device, or to allow calls only from the wireless transceiver of the slave communication device to predetermined destinations.
24. The system of claim 14, wherein:
the master communication device further comprises a storage memory for storing an identification number of the master communication device; and
the originating control delegation signal includes information related to the identification number or a telephone number of the master communication device.
25. The system of claim 14, wherein the master communication device is configured to:
receive, at the wireless transceiver of the master communication device, a call originated from an originating communication device;
determine an identification number of the originating communication device and the slave communication device that receives the call;
transmit a terminating control delegation signal to the short-range wireless transceiver of the slave communication device; and
terminate the call.
26. The system of claim 25, wherein the master communication device is configured to:
turn off the wireless transceiver of the slave communication device; and
transmit a first status signal to the short-range wireless transceiver of the slave communication device through the short-range wireless transceiver of the master communication device indicating that the wireless transceiver of the master communication device is turned OFF.
27. The system of claim 26, wherein the master communication device is configured to:
receive a second status signal from the short-range wireless transceiver of the slave communication device indicating that the wireless transceiver of the slave communication device is turned OFF;
turn on the wireless transceiver of the master communication device based on the second status signal from the slave communication device; and
transmit a third status signal indicating that the wireless transceiver of the master communication device is turned ON.
28. The system of claim 25, wherein the terminating control delegation signal includes an instruction for prohibiting the slave communication device from originating a call, information on the identification number of the originating telephone device, or an instruction for permitting receiving a call at the wireless transceiver of the slave communication device only from the telephone number.